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

Yield: 6 servings

Potato Frittata with Cheese

Frittata cu cartofi noi si branza telemea Baby Potato frittata

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

Prep Time 10 minutes
Cook Time 40 minutes
Total Time 50 minutes


  • 8 eggs
  • 100g (½ cup) grated feta cheese
  • 2 handfuls of baby potatoes, the smaller the better
  • 1 onion, cubed
  • 2 strands of green garlic
  • 2 strands of scallions
  • chopped parsley
  • sweet paprika
  • salt is no longer needed as feta cheese is salty enough
  • olive oil


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

Nutrition Information



Amount Per Serving Calories 168Total Fat 11gSaturated Fat 4gTrans Fat 0gUnsaturated Fat 6gCholesterol 256mgSodium 185mgCarbohydrates 7gFiber 1gSugar 2gProtein 11g

I strive to keep the information as accurate as possible but make no warranties regarding its accuracy. I encourage you to make your own calculations using your preferred nutrition calculator.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Vegetarian Baby Potatoes Frittata with CheeseBaby Potatoes Frittata with Cheese



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).

Skip to Recipe