Broccoli and Potato Frittata makes the perfect brunch entree. Hearty ingredients like potatoes, eggs, and cheese make this frittata satisfying, while the broccoli and tomatoes make it nutritious. If you love frittatas, you may want to try my Breakfast Strata (a broccoli, mushroom, and cheese egg bake).

Broccoli and Potato Frittata

I love a hot breakfast, especially when it is made with eggs. Adding some vegetables in the mix doesn’t hurt, either! This Broccoli and Potato Frittata is like an unfolded omelet that can be shared with a few people. And, once you get the hang of it, you can customize this recipe.

Overhead of Broccoli and Potato Frittata
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

Broccoli and Potato Frittata Ingredients

Russett potatoes–Potatoes are a great source of Vitamin C, potassium, and fiber. And, no need to remove the potato skins for this recipe. Just be sure to wash them well before cutting them into pieces.

Broccoli–When picking out broccoli, it should feel heavy for its size. Also, look for tight, green florets.

Eggs–Farm fresh is best.

Onion–White or yellow onions would be fine.

Tomatoes–I like using Roma tomatoes for this recipe since they have the least amount of liquid.

Grating cheese for the Broccoli and Potato Frittata

How to Make Broccoli and Potato Frittata

Once your prep work is done (the potatoes, onion, tomato), it’s time to put everything together. There a few independent steps you need to complete along to way, so I will be as detailed as I can.

  1. First, bring a medium pot of salted water to a boil. Add the diced potatoes and let them cook for 5-7 minutes, or until fork-tender.
  2.  Remove the potatoes with a slotted spoon, keeping the water boiling. Set the potatoes aside in a bowl.
  3. Add the broccoli to the boiling water and cook for up to a minute, or just until a bright green. Drain and set aside.
  4. In a large bowl, whisk together the eggs and milk. Season with salt and pepper.
  5. In an oven-safe skillet, heat up the olive oil over medium heat. Saute the onions until they are softened and nearly translucent.
  6. Add the potatoes and broccoli to the onions and cook them all together for about a minute.
  7. Reduce the heat to medium-low and add the egg mixture. Let it sit until the egg edge is almost firm.
  8. Add the sliced tomatoes and cheese.
  9. Finally, broil the skillet for 4-5 minutes, or until the center is firm.
  10. Serve hot and enjoy!
Broccoli and Potato Frittata in a skillet

More Breakfast Recipes

No ratings yet

Broccoli and Potato Frittata

Prep Time 20 minutes
Cook Time 12 minutes
Total Time 32 minutes
Loaded with vegetables and eggs, this Broccoli and Potato Frittata will be sure you get you energized and ready for the day!


  • cups Russett potatoes, washed and diced into ½-inch pieces
  • 2 cups broccoli florets
  • 6 large eggs
  • 1 teaspoon salt
  • ¼ teaspoon ground black pepper
  • ¼ cup milk
  • 1 tablespoon olive oil
  • ½ cup onion, coarsely chopped
  • 1 Roma tomato, thinly sliced
  • ¼ cup Asiago or Parmesan cheese, grated


  • To a large pot of salted, boiling water, add the potatoes and cook until fork-tender, about 5 to 7 minutes. Use a slotted spoon to remove the potatoes and set aside.
  • Maintain the boil and add the broccoli. Let cook for a few seconds, up to a minute, until bright green. Drain and set aside.
  • In a large bowl, whisk together the eggs and milk until when the whisk is removed, no egg whites remain on the whisk. Season with salt and pepper, whisking to combine.
  • In a large, oven-safe skillet, heat the oil over medium heat until shimmering. Sautee the onion until softened and nearly translucent.
  • Add the potatoes and broccoli and cook for 1 minute.
  • Reduce the heat to medium-low and pour in the egg mixture. Let sit undisturbed until the egg along the edge of the skillet begins to set and is almost firm.
  • Top with the sliced tomatoes and sprinkle on the cheese.
  • Place under the broiler for 4 to 5 minutes until the center is firm when shaken. Serve warm.

Did you make this recipe?

You can tag me at @iamhomesteader.

Share with your friends!

Categorized in:

Related Recipes

Meet Amanda Rettke

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating