The grill should be heated to 450F. You will need a grill pan, olive oil, and tin foil.
Prepare a large baking sheet to hold the components of your huevos rancheros when they are done cooking.
Prepare the southwestern seasoning. Mix together all of the spices in a small container and set aside.
Dice the potatoes, bell pepper, and 1/2 cup of the yellow onion.
Mix the potatoes with olive oil in a bowl, placing the pepper and onion in a separate bowl.
Drain and rinse the black beans and place them in a small pot, covering them in roughly two inches of water.
Dice an additional 1/2 cup of the yellow onion, and add it into the pot along with adobo seasoning.
Simmer on medium-low heat for fifteen minutes.
Dice the tomatoes, mince the cilantro and another 1/4 cup of yellow onion.
Mix together in a medium sized bowl, and sprinkle with kosher salt.
Let sit until ready to use.
Bring potatoes, pepper/onion, tortillas, and eggs out to the grill.
Cook the tortillas on the edge of the grill, flipping once, until crisp.
Place the potatoes in the grill pan and sprinkle generously with southwestern seasoning. Cook in the center of the grill for ten minutes, stirring frequently. The grill should be at 450F (400F when uncovered). After ten minutes, add in the onions and peppers and cook for an additional ten minutes.
When the tortillas and the potatoes are done, cook the eggs. Place tin foil in the grill pan and coat in olive oil. Cook eggs, two at a time, in the grill pan. Sprinkle with southwestern seasoning. Eggs will need to cook for 3-3 1/2 minutes covered on the grill.
Place two crisped tortillas on each plate and cover with cooked black beans.
Add a spoonful of potatoes and two eggs per plate.
Top with shredded cheddar, salsa fresca, and sour cream if desired.