Preheat oven to 425 degrees F. Cube potatoes and add them to a large oven-safe skillet over medium heat along with the oil. Cook potatoes for 15-18 minutes until they are tender and browned.
Remove potatoes from the skillet and add peppers and onions. Cook until translucent.
Add potatoes back into the skillet and toss together. Add drained and rinsed black beans and halved grape tomatoes. Then crack in four eggs divided around the skillet.
Top skillet with cheese and bake for about 10 minutes until cheese is melted and eggs are just set.
Remove skillet from oven and top with sliced radishes, spoons of salsa verde, and handfuls of fresh scallion and cilantro. Season the skillet with salt and pepper and serve immediately.