Paleo Potato Frittata
Why Make This Recipe
The Paleo Potato Frittata is a great dish for anyone looking to eat healthy while still enjoying comforting flavors. It combines basic, wholesome ingredients that are naturally nutrient-dense. This frittata is perfect for breakfast, lunch, or even a light dinner. It’s easy to prepare, packed with vegetables, and provides a good source of protein. Enjoying this dish can help you stick to a paleo lifestyle without feeling deprived.
How to Make Paleo Potato Frittata
Ingredients
- 2 medium potatoes, peeled and cubed
- 2 tbsp avocado oil
- 1 bell pepper, diced
- 1 cup frozen spinach
- 8 eggs
- 1/3 cup milk of choice
- 1 tsp Italian seasoning
- 1 tsp sea salt
- 1/4 tsp black pepper
- 1/8 tsp garlic powder
- Pinch of red pepper flakes
Directions
- Preheat your oven to 375°F and line a 9-inch pie dish with parchment paper.
- Heat a large pan over medium heat. Add the avocado oil, then bring in the cubed potatoes. Cook for about 12 minutes, stirring occasionally.
- Add the diced bell peppers and frozen spinach to the pan with the potatoes. Cook for an additional 3-4 minutes while stirring.
- Spread the veggie mix out in the parchment-lined pie dish as flat as possible.
- In a large bowl, whisk the eggs with all the seasonings.
- Pour the egg mixture over the veggies in the pie dish.
- Bake for 20-25 minutes or until the eggs are set.
How to Serve Paleo Potato Frittata
You can serve the frittata warm or at room temperature. Slice it into wedges and place it on a plate. You can enjoy it plain or add a dash of hot sauce on top for a kick. It pairs well with a light salad or fresh fruit for a complete meal.
How to Store Paleo Potato Frittata
If you have leftovers, let the frittata cool completely. Store it in an airtight container in the fridge for up to 3 days. You can also freeze the frittata for up to 2 months. Just make sure to wrap it tightly to avoid freezer burn.
Tips to Make Paleo Potato Frittata
- For a quicker option, use pre-cooked frozen potatoes.
- You can substitute the bell pepper with any of your favorite veggies, such as onions or zucchini.
- Make sure the eggs are fully set before taking the frittata out of the oven.
Variation
To add more flavor, consider mixing in cheese if you are not strictly following a paleo diet. Adding herbs like fresh basil or parsley can also enhance the taste.
FAQs
1. Can I make this frittata without potatoes?
Yes, you can replace the potatoes with other vegetables like sweet potatoes or even omit them entirely for a veggie-packed frittata.
2. Can I use whole eggs instead of egg whites?
Absolutely! The recipe uses whole eggs, which provide protein and flavor.
3. How do I know when the frittata is done?
The frittata is done when the edges are set and the center is firm to the touch. You can also insert a toothpick to check if it comes out clean.

Paleo Potato Frittata
Ingredients
Method
- Preheat your oven to 375°F and line a 9-inch pie dish with parchment paper.
- Heat a large pan over medium heat. Add the avocado oil, then bring in the cubed potatoes. Cook for about 12 minutes, stirring occasionally.
- Add the diced bell peppers and frozen spinach to the pan with the potatoes. Cook for an additional 3-4 minutes while stirring.
- Spread the veggie mix out in the parchment-lined pie dish as flat as possible.
- In a large bowl, whisk the eggs with all the seasonings.
- Pour the egg mixture over the veggies in the pie dish.
- Bake for 20-25 minutes or until the eggs are set.