Preheat your oven to 425°. Using cooking spray or oil, lightly grease a rimmed baking sheet.
In a large bowl, toss the chopped potatoes, zucchini, bell pepper and black beans in avocado oil. Add in the spices and mix until coated evenly. Place on the baking sheet and sprinkle with the salt and pepper, if desired.
Bake for about 15-20 minutes until the potatoes are tender. Using a wooden spoon, mix the veggies once about 10 minutes into the cook time to keep from sticking/burning on one side.
Remove the baking sheet from the oven and using a spatula or wooden spoon, create 6 wells in the vegetables*. Crack an egg into each well (I would suggest cracking each egg in a glass measuring cup then gently pouring into the well).
Continue baking for 7-9 minutes or until eggs are set. Garnish with avocado, cilantro and a fresh squeeze of lime, if desired.