Skip to Content

Potato Frittata with Cheese

Make this delicious potato frittata recipe for breakfast or brunch or simply serve it as a main dish. It will surely impress you! 

Frittata recipes are super-easy, quick and very filling and you can make them for breakfast, brunch or even serve them as a main dish. They’re very versatile and you can make them with so many veggie combinations. Imagination is the limit!

For those of you who don’t know, frittatas are omelets baked in the oven, as simple as that! You can add different ingredients to make them tastier, such as cheese, potatoes, greens, different spices etc.

Today, I decided to make a baby potato frittata with cheese. I’m sure you’ll love it as much as I do! This potato frittata recipe is extremely easy to make and will surely satisfy even the pickiest eaters!

Try this recipe too: Potato and Cheese Tart.

Baby Potatoes Frittata with Cheese recipe
Frittata cu cartofi noi si branza telemea Baby Potato frittata

Potato Frittata with Cheese
Make this delicious potato frittata recipe for breakfast or brunch or simply serve it as a main dish. It will surely impress you!
5 from 1 vote
Prep Time 10 minutes
Cook Time 40 minutes
Total Time 50 minutes
Course Appetizer, Brunch
Cuisine Italian
Servings 6
Calories 220 kcal


  • 8 eggs
  • ½ cup feta cheese grated
  • 10 baby potatoes the smaller the better
  • 1 onion cubed
  • 2 green garlic
  • 2 scallions
  • 3 Tbsp parsley chopped
  • 1 tsp sweet paprika
  • 1 Tbsp olive oil


  • Rinse the baby potatoes and cut them in half or in four depending on their size.
  • Heat some olive oil in a frying pan.
  • Tip! Use an ‘all-metal’ frying pan as you’ll need to put it in the oven later.
  • Fry the baby potatoes for about 10 minutes, then add the chopped onion and fry for another 5 minutes.
  • Drain any excess oil.
  • Whisk the eggs in a separate bowl. Add chopped green garlic and scallions and pour them in the pan.
  • Remove from heat and blend together.
  • Add grated cheese on top and place in the preheated oven at 180C for about 30 minutes.
  • Serve this baby potatoes frittata, hot with bubbling cheese…mmm.. and some chopped parsley and sweet paprika on top. Heavenly!


Calories: 220kcalCarbohydrates: 20gProtein: 11gFat: 11gSaturated Fat: 4gPolyunsaturated Fat: 2gMonounsaturated Fat: 4gTrans Fat: 0.02gCholesterol: 229mgSodium: 234mgPotassium: 538mgFiber: 3gSugar: 2gVitamin A: 744IUVitamin C: 23mgCalcium: 116mgIron: 2mg
Liked this recipe?Join the community and receive monthly recipes, straight to your inbox!
Vegetarian Baby Potatoes Frittata with Cheese
Baby Potatoes Frittata with Cheese
Recipe Rating


Monday 23rd of July 2018

Wow, I love this! So simple! Made it for dinner the other day and my boyfriend loved it. Thanks!

Ruxandra Micu

Thursday 18th of October 2018

You're welcome! Glad you liked it!


Monday 20th of February 2017

This sounds so tasty! Will definitely be trying this recipe out sometime this week. Thanks for sharing.

Sabah ||


Thursday 23rd of February 2017

Thanks! You're welcome!

joan albert

Thursday 18th of July 2013

hi...what is teleme cheese????


Friday 19th of July 2013

You can read more about teleme cheese here: You can use any kind of cheese you want for this recipe, as long as it melts (cheddar's full of chemicals and not healthy at all).