Go Back
+ servings
Smoky Ham Cheese Potato Frittata

Smoky Ham Cheese Potato Frittata

Frittatas are fast to prepare and completely versatile, allowing seasonal changes of ingredients. This frittata has a smoky touch with smoked ham, paprika and Gouda cheese, along with baby red potatoes, chives and shallots. Perfect for any meal!
Course Main Course
Cuisine American
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 6 servings
Calories 319kcal
Author Toni Dash


  • 1 tablespoon Extra Virgin Olive Oil
  • 2 cups New Potatoes , washed and cut into ½ inch cubes (or use baby potatoes cut in half)
  • 1 large Shallot , diced (1/4 cup)
  • 1 cup Smoked Ham , diced (about 1 ¼-inch thick deli slice*)
  • 8 Eggs
  • ¼ teaspoon Smoked Paprika , hot
  • ¼ cup diced fresh Chives
  • ½ teaspoon Kosher Salt
  • ½ teaspoon freshly ground Black Pepper
  • ¾ cup Smoked Gouda , shredded
  • ¾ cup Sharp Cheddar , shredded


  • Preheat the oven to 400 degrees.
  • Add 2 teaspoons of the olive oil to a 10-inch cast iron or other heat proof skillet over medium high heat. Add the potatoes and allow to cook, stirring periodically, allowing them to develop a crust; cook for 5 minutes.
  • Lower the heat to medium, cover, stirring occasionally until fairly soft; 5-10 minutes. Remove and set aside.
  • While the potatoes are cooking, in a large mixing bowl whisk the eggs together. Add in the paprika, chives, salt and pepper; whisk to combine. Set aside.
  • Add the remaining teaspoon of olive oil to the skillet. Add the shallots and sauté over medium-high heat for 1-2 minutes until they begin to soften.
  • Add the ham and sauté another minute. Add the potatoes back to the skillet and stir to combine. Arrange the skillet mixture so it is evenly distributed over the bottom of the skillet.
  • Pour the egg mixture evenly over the top of the potatoes, ham and shallots. Allow the frittata to cook until the edges are set; 2-4 minutes. Place the frittata in the heated oven and allow it to finish cooking for 10-12 minutes until the liquid is gone and the top is fluffy.
  • Add the cheese and continue to cook 1-2 minutes until it had melted. Remove from oven and serve.


*this is a perfect use for leftover ham however if that is not available the deli counter at your grocery store can cut ham in any thickness for you. I requested 1/4 inch thickness and the size of the ham was large enough that one slice diced was about 1 cup.


Calories: 319kcal | Carbohydrates: 10g | Protein: 22g | Fat: 20g | Saturated Fat: 9g | Cholesterol: 274mg | Sodium: 915mg | Potassium: 425mg | Fiber: 1g | Sugar: 1g | Vitamin A: 640IU | Vitamin C: 10.1mg | Calcium: 317mg | Iron: 2mg