I’m really excited to share this potato omelet recipe with you! It’s packed with flavor, and the spices give it a warm, cozy vibe that just feels like a hug. Plus, it’s super easy to whip up anytime you’re craving a tasty meal.
Solves rushed morning meals by using simple ingredients, minimal steps, pantry flexibility, and quick cooking to cut prep time, mess, and wasted leftovers.

Sometimes, it’s tough to find something quick and satisfying to make, especially after a long day. I’ve been there, staring at a bunch of bland ingredients, wondering how to make dinner interesting. This potato omelet solves that problem and delivers a delicious meal without taking hours in the kitchen.
What I love about this recipe is how quickly it comes together. From start to finish, you’re looking at just about 20 minutes. You’ll have a fluffy and hearty dish that anyone can enjoy, whether it’s for breakfast or dinner. It’s a great way to sneak in plenty of flavor without a lot of fuss.
If you love to mix things up in the kitchen, try this out. If you want something sweet to go with it, check out my Blueberry Avocado Mini Muffins for a fun treat!
Why You Will Love This Recipe
- Unique Flavor The Middle Eastern spices and fresh herbs add a warm, savory punch that takes your usual omelet to a whole new level.
- Quick and Easy You can whip this up in under 20 minutes, making it an ideal choice for busy mornings or last-minute meals.
- Fluffy Texture The addition of baking powder ensures your omelet turns out light and fluffy, avoiding the dreaded dense and heavy result.
- Great for Storage This dish stores well in an airtight container, so you can enjoy delicious leftovers for up to four days.
Fluffy Herby Potato Frittata
- Prep Time: 5 minutes
- Cool Time: 0 minutes
- Cook Time: 15 minutes
- Total Time: 20 minutes
- Yield: 6 servings 1x
- Category: Breakfast
- Method: Skillet Cooking
- Cuisine: Mediterranean
- Diet: Gluten Free
Description
A delicious and easy-to-make potato omelet perfect for gluten-free diets.
Ingredients
- 3 gold potatoes (about 12 ounces or 340 grams), peeled and cut into 1/2-inch cubes
- 6 large eggs
- 1 to 2 green onions, sliced into rounds
- 1 to 2 garlic cloves, minced
- 1/2 cup chopped fresh dill
- 1/2 cup chopped fresh parsley
- Kosher salt, to taste
- 11/2 teaspoon coriander
- 11/2 teaspoon Aleppo pepper
- 1/21/2 teaspoon sweet paprika
- 1/41/2 teaspoon turmeric
- Extra virgin olive oil, for cooking
- 11/2 teaspoon baking powder, optional
Instructions
- Cook & Keep It Simple: Start by heating extra virgin olive oil in a 10-inch cast iron skillet over medium heat. Add the diced potatoes and cook until they are tender and slightly golden, about 10 minutes. You will know they are ready when they feel soft and fragrant. Keep an eye on them to avoid burning, as that can ruin the flavor.
- Mix & Blend It Right: In a mixing bowl, whisk together the eggs, a pinch of salt, and baking powder (if using). This mixture should look light and airy. Ensure that the egg mixture is combined well so that it cooks evenly, which helps to achieve a fluffy texture.
- Combine & Cook Gently: Pour the egg mixture over the cooked potatoes in the skillet, gently stirring just enough to combine them. As you do this, you will see the edges of the egg beginning to set and the delightful aroma filling your kitchen. Avoid stirring too aggressively, as you want to keep the lovely potato pieces intact.
- Finish & Let It Set: Allow the omelet to cook on low heat until the top is just set but still has a slight jiggle, which usually takes about 5 minutes. Avoid overcooking, as this can make the omelet rubbery. If the top looks dry, it is time to remove it from the heat.
- Slice & Serve Up: Once it has cooled enough to handle, slice the omelet into wedges. The golden crust should feel firm yet tender as you cut through. Serving the omelet warm ensures that you catch all those delicious flavors, but waiting too long could dry it out.
Notes
- Storage Tips: Store in an airtight container in the fridge for 3 to 4 days.
- Expert Tips: Salt the eggs before cooking them to help retain moisture and enhance flavor.
- To achieve a fluffier texture, consider adding a1/2 teaspoon of baking powder to the egg mixture before cooking.
- If the eggs seem runny after baking, check your oven temperature; it may need to bake a bit longer for solidifying.
- When cutting potatoes, aim for 1/2-inch cubes to ensure they cook evenly and quickly.
- If your garlic burns while cooking, try lowering the heat and stirring the potatoes frequently to maintain a golden color.
- Reheating Instructions: To reheat, place the omelet in a skillet over low heat until warmed through, about 5 minutes.
- Serving Suggestions: Serve with a fresh Mediterranean salad or pair with lemon-garlic sautéed asparagus. Grilled zucchini salad would also complement this dish nicely.
- Recipe Variations: Incorporate spinach for added nutrients or add feta cheese for a richer flavor. You may also substitute the herbs with cilantro for a different taste.
- Ingredient Notes: If you do not have gold potatoes, russet or sweet potatoes can be substituted in equal measure.
Nutrition
- Serving Size: 1 slice
- Calories: 176.2
- Sugar: 1g
- Sodium: 78.9mg
- Fat: 9.1g
- Saturated Fat: 2.1g
- Unsaturated Fat: 7g
- Trans Fat: 0g
- Carbohydrates: 16.4g
- Fiber: 2.4g
- Protein: 7.7g
- Cholesterol: 163.7mg

Recipe Tips
- If the eggs seem runny after baking, check your oven temperature; it may need to bake a bit longer for solidifying.
- When cutting potatoes, aim for ½-inch cubes to ensure they cook through evenly and quickly.
- For a fluffier texture, consider adding a teaspoon of baking powder to the egg mixture before cooking.
- If your garlic burns while cooking, try lowering the heat and stirring the potatoes frequently to keep everything golden.
- Salt the eggs prior to cooking to help retain moisture and enhance overall flavor in your potato omelet.
Serving Suggestions
Serve this potato omelet with a fresh Mediterranean salad. Pair it with lemon-garlic sautéed asparagus or grilled zucchini salad on the side.
This dish can also be used in other recipes like a breakfast burrito or as a topping for toast. Consider adding it to a grain bowl for added nutrition and flavor.
Drizzle with a homemade vinaigrette or serve with a side of salsa for added zest. A sprinkle of fresh herbs provides an extra layer of freshness.
Recipe variations
- You can use sweet potatoes instead of gold potatoes for a subtle sweetness and a colorful twist.
- Add 1 teaspoon garlic powder or ½ teaspoon onion powder for an extra layer of flavor.
- Either fresh basil or thyme can be included for a different herbaceous profile.
- If you’re cooking for a larger gathering, simply double the recipe using 12 large eggs and 24 ounces of potatoes.
Save This Recipe!

How to Store?
To keep your potato omelet fresh, follow these storage tips:
Refrigeration: Store the potato omelet in an airtight container in the fridge for up to 4 days.
Freezing: Wrap the potato omelet tightly in plastic wrap, then place it in a freezer bag. Freeze for up to 3 months. Thaw in the fridge overnight before serving.
Reheating: Heat the potato omelet in a skillet over low heat or in the microwave until warmed through.
Other Recipes You’ll Love
- Peanut Butter Strawberry Banana Quesadilla
- Strawberry Funfetti Bites
- Blueberry Avocado Mini Muffins
- Homemade Granola Bars
If you enjoyed this Potato Omelet or any other recipe on my blog, please leave a ⭐ star rating and let me know how it went in the comments below. I appreciate taking time to read about this recipe, thank you!