30-Minute Ham Cheese Potato Frittata

This smoky ham and cheese potato frittata is a quick, protein-packed breakfast or brunch option that satisfies without weighing you down.

Loaded with tender baby potatoes, savory smoked ham, and gooey cheeses, it’s rich in high-quality protein and good fats while staying low in carbs.

Fiber from the potatoes and fresh chives makes it a balanced, everyday-friendly meal that’s simple to prepare and perfect for meal prep.

Ham Cheese Potato Frittata

Helen T. Patterson
A fluffy, savory frittata with smoked ham, Gouda and cheddar cheeses, and tender baby potatoes.
Quick to make, packed with protein, and perfect for breakfast, lunch, or dinner.
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Main Course
Cuisine American
Servings 6

Equipment

  • 10-inch cast iron skillet (or oven-safe skillet)
  • Medium mixing bowl
  • Whisk
  • Spatula or wooden spoon
  • Knife and cutting board
  • Oven

Ingredients
  

  • 1 tablespoon extra virgin olive oil
  • 2 cups baby or new potatoes washed and cut into ½-inch cubes
  • 1 large shallot diced (about ¼ cup)
  • 1 cup smoked ham diced (about 1 ¼-inch thick slice)
  • 8 large eggs
  • ¼ teaspoon smoked paprika hot
  • ¼ cup fresh chives diced
  • ½ teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • ¾ cup smoked Gouda shredded
  • ¾ cup sharp cheddar shredded

Instructions
 

  • Preheat oven: Set your oven to 400°F (200°C) to ensure it’s hot and ready for finishing the frittata.
    Using a preheated oven helps the eggs cook evenly and gives the top a light, fluffy texture.
  • Cook the potatoes: Heat 2 teaspoons of olive oil in a 10-inch cast iron or oven-safe skillet over medium-high heat.
    Add the cubed potatoes and let them cook, stirring occasionally, until they develop a light golden crust, about 5 minutes.
    Lower the heat to medium, cover, and cook for another 5–10 minutes, stirring now and then, until the potatoes are tender but still hold their shape.
    Remove the potatoes from the skillet and set aside.
  • Prepare the egg mixture: While the potatoes are cooking, whisk the eggs in a medium bowl until fully combined.
    Stir in smoked paprika, chopped chives, salt, and black pepper.
    This mixture will season the frittata and add a fresh, smoky flavor.
    Set aside until ready to pour over the skillet ingredients.
  • Sauté shallots and ham: Add the remaining 1 teaspoon of olive oil to the same skillet over medium-high heat.
    Add the diced shallots and sauté for 1–2 minutes until fragrant and slightly softened.
    Stir in the diced ham and cook for an additional minute to let the flavors meld together.
  • Combine ingredients in skillet: Return the cooked potatoes to the skillet and gently mix with the shallots and ham. Spread the mixture evenly across the skillet bottom so the eggs can cook uniformly.
  • Add egg mixture: Pour the prepared egg mixture evenly over the potatoes, ham, and shallots.
    Let it cook on the stovetop for 2–4 minutes until the edges start to set but the center is still slightly runny.
    This helps the frittata finish cooking evenly in the oven.
  • Bake the frittata: Transfer the skillet to the preheated oven.
    Bake for 10–12 minutes until the eggs are fully set and the frittata has a light, fluffy texture.
    Keep an eye on it to avoid overcooking, which can make the eggs dry.
  • Add cheese and finish: Sprinkle the shredded smoked Gouda and sharp cheddar evenly over the top.
    Return the skillet to the oven for 1–2 minutes, just long enough for the cheese to melt and slightly bubble.
  • Serve and enjoy: Remove the frittata from the oven carefully (it will be hot!). Slice into wedges and serve warm.
    Perfect for breakfast, brunch, or a simple dinner, this frittata pairs well with fresh greens or a light side salad.

Notes

  • Leftover ham works perfectly in this frittata, but freshly sliced deli ham is a great alternative.
  • Baby or new potatoes are ideal for quick cooking and tender texture; regular potatoes can be used but may need slightly longer cooking.
  • Adjust the smoked paprika level to control the heat and smokiness according to your preference.
  • Using a cast iron skillet helps develop a crispy bottom, but any oven-safe skillet will work.
  • Cheese can be swapped or combined: smoked Gouda gives smokiness, while sharp cheddar adds a tangy bite.
  • This frittata can be prepared ahead of time and gently reheated, making it meal-prep friendly.

Chef’s Secrets For Perfect Frittata

To achieve a perfectly fluffy and evenly cooked frittata, the key is controlling both stovetop and oven cooking times.

Start by browning the potatoes to create a flavorful base, but don’t overcook them; they should be tender yet firm.

Whisking the eggs thoroughly and seasoning generously ensures a balanced flavor in every bite.

When baking, watch closely—overcooking dries out the eggs.

Using a cast iron skillet is ideal for heat distribution and a slightly crisp edge, but any oven-safe pan works well.

Lastly, adding the cheese at the very end preserves its creamy melt without becoming greasy.

Serving Suggestions For Best Enjoyment

Serve this frittata warm, straight from the skillet, cut into wedges.

It pairs beautifully with a simple green salad, lightly dressed with lemon and olive oil, or roasted cherry tomatoes for a colorful, fresh contrast.

For brunch, add sliced avocado or a dollop of Greek yogurt on the side.

Leftovers can be served cold or reheated, making it a versatile option for breakfast, lunch, or a light dinner.

You can even slice into smaller pieces for a protein-packed snack or brunch platter.

Storage Tips To Keep Fresh

Allow the frittata to cool completely before storing to prevent sogginess.

Wrap tightly in plastic wrap or store in an airtight container in the refrigerator for up to 3 days.

For longer storage, freeze individual slices in freezer-safe containers or bags for up to 2 months.

Reheat gently in the oven or microwave to retain texture; avoid high heat, which can make the eggs rubbery.

Cheese can be added after reheating for a fresh, melty finish.

Frequently Asked Questions

1. Can I use different types of potatoes?

Yes! Baby or new potatoes are preferred for quicker cooking and tender texture, but Yukon Gold or red potatoes also work.

Just cut them into small, even pieces and allow slightly more stovetop cooking time.

2. Is smoked ham necessary, or can I use regular ham?

Smoked ham adds depth and smokiness, but regular deli ham or leftover cooked ham can be used.

You may want to add a pinch of smoked paprika to mimic the smoky flavor.

3. Can I make this frittata vegetarian?

Absolutely! Omit the ham and add extra vegetables like bell peppers, zucchini, mushrooms, or spinach.

Consider a bit of smoked cheese or smoked paprika to maintain the savory, smoky profile.

4. How do I prevent the frittata from sticking to the skillet?

Make sure your skillet is well-oiled and preheated. Using a cast iron or nonstick oven-safe pan helps release the frittata easily.

Let it cool slightly before slicing to maintain its shape.

5. Can I prepare this in advance for meal prep?

Yes, this frittata is ideal for meal prep. Store cooked slices in the fridge for up to 3 days or freeze for up to 2 months.

Reheat gently in the oven or microwave, and add fresh cheese or herbs for a bright, fresh finish.