Prepare the Potatoes: Boil or steam the sliced potatoes for 5–7 minutes until just tender. Drain and set aside.
Preheat the Pan: Heat olive oil or butter in a non-stick skillet over medium heat.
Layer Ingredients: Spread the potatoes evenly in the skillet. Sprinkle salt and paprika over them.
Add Eggs and Cheese: In a bowl, beat the eggs. Pour them over the potatoes, then sprinkle the grated cheese on top.
Cook the Frittata: Reduce the heat to low and cover the skillet. Cook for 8–10 minutes, or until the eggs are set and the cheese is melted.
Finish Under the Broiler (Optional): For a golden top, place the skillet under a broiler for 2–3 minutes—watch carefully to avoid burning.
Serve: Slice into wedges and garnish with fresh herbs if desired. Serve warm.
Serving and Storage Tips
