Paleo Potato Frittata
Why Make This Recipe
The Paleo Potato Frittata is a delicious and nutritious dish that fits perfectly into a health-conscious diet. It combines wholesome ingredients like potatoes, vegetables, and eggs to create a filling meal suitable for any time of the day. This frittata is easy to prepare, making it a great choice for breakfast, lunch, or dinner. Plus, it’s gluten-free and packed with flavors!
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 add the cubed potatoes. Cook for about 12 minutes, stirring occasionally.
- Add the diced bell peppers and frozen spinach to the pan with the potatoes, cooking 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.
- Serve warm with fresh fruit or a simple green salad.
How to Serve Paleo Potato Frittata
This frittata is great served warm. You can slice it into wedges and plate it with some fresh fruit, a green salad, or even avocado slices for an added boost of nutrition. It also pairs well with a light sprinkle of fresh herbs to enhance the flavor.
How to Store Paleo Potato Frittata
If you have leftovers, store the frittata in an airtight container in the refrigerator. It will stay fresh for up to 3-4 days. To reheat, simply warm it in the microwave or oven until heated through.
Tips to Make Paleo Potato Frittata
- Make sure to cut your potatoes into uniform cubes for even cooking.
- Feel free to add any other vegetables you like, such as zucchini or mushrooms.
- For extra flavor, try adding some cooked bacon or sausage to the egg mixture.
Variation
You can customize this frittata recipe by changing the type of vegetables or seasonings based on your preferences. For example, swap the spinach for kale or use different spices to create a unique taste experience each time you make it.
FAQs
Can I use sweet potatoes instead of regular potatoes?
Yes, sweet potatoes can be used as a healthy alternative. They will give the frittata a sweet flavor and added nutrients.
Can I make this frittata ahead of time?
Absolutely! You can prepare it a day in advance and simply reheat it when you’re ready to serve.
Is this recipe suitable for breakfast?
Yes, the Paleo Potato Frittata is an excellent breakfast option, packed with protein and vegetables to keep you satisfied throughout the morning.

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 add the cubed potatoes. Cook for about 12 minutes, stirring occasionally.
- Add the diced bell peppers and frozen spinach to the pan with the potatoes, cooking 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.
- Serve warm with fresh fruit or a simple green salad.






