This is a one-skillet meal, reminiscent of diner fare at roadside restaurants across the U.S. It can be made with either leftover or raw potatoes. Even while making dinner in a hurry, don't rush this dish: you want to cook the potato cubes until they are crispy outside but still creamy inside.
1 cup fresh or cooked green beans, cut into 1-inch pieces
2 Tbsp. extra-virgin olive oil
2 lb. boiling potatoes, peeled and cut into 1/2-inch dice, or 5 cups diced cooked potatoes
2 clove garlic, minced
1/8 tsp. crushed red pepper
1/2 tsp. salt
Freshly ground pepper to taste
4 each large eggs
pinch paprika (optional)
If using fresh green beans, cook in a large saucepan of boiling water until crisp-tender, about 3 minutes. Drain and refresh under cold running water.
Heat oil in a large nonstick or cast-iron skillet over medium heat until hot enough to sizzle a piece of potato. Spread potatoes in an even layer and cook, turning every few minutes with a wide spatula, until tender and browned, 15 to 20 minutes for raw potatoes, 10 to 12 minutes for cooked. Stir in the green beans, garlic, crushed red pepper, salt and pepper.
Crack each egg into a small bowl and slip them one at a time into the pan on top of the vegetables, spacing evenly. Cover and cook over medium heat until the whites are set and the yolks are cooked to your taste, 3 to 5 minutes. Sprinkle the eggs with paprika, if desired, and serve immediately.