Paleo recipe ideas

Breakfast

October 25, 2026

Breakfast Frittata – breakfast frittata

Breakfast frittata layers greens, cheese, and vegetables into one skillet's worth of morning comfort. Spinach wilts with cauliflower, peppers, and tomato, then bakes with cottage cheese, feta, and eggs in a cloud of butter. Finished with fresh celery leaves, it's brunch-worthy and 30 minutes flat.

Breakfast Frittata

(Total Time: 30 MIN| Serves: 3)

Ingredients:
5 large eggs
10 oz (284 g) spinach, chopped
½ cup cottage cheese
½ cup feta cheese
¼ cup red bell pepper
2 cherry tomatoes
1 cup (240 ml) chopped cauliflower
5 tbsp (75 ml) butter

Spices:
½ tsp salt
¼ tsp freshly ground black pepper
¼ tsp dried oregano
½ cup fresh celery leaves

Directions:

  1. Plug in the instant pot and grease the stainless steel insert with butter. Press the ‘’Sauté’’ button and heat up.
  2. Add spinach and give it a good stir. Cook for 5 minutes, stirring occasionally. Now, add tomatoes, bell peppers, and cauliflower. Continue to cook for 3-4 minutes.
  3. In a small bowl, whisk together two eggs, cottage cheese, and feta cheese. Add the mixture to the pot and cook for 2 more minutes.
  4. Finally, crack the remaining three eggs. Cook for another 5 minutes.
  5. When done, turn off the pot. Transfer the frittata to a serving plate and sprinkle with freshly chopped celery leaves.
    Per Serving(Calories 422| Total Fats 33.1g | Net Carbs: 8.1g | Protein 22.3g |Fiber: 4g)

Pro Tips

  • Cook the spinach a full 5 minutes before adding the vegetables — it releases its water early, keeping the frittata from turning soggy.
  • Whisk the two eggs with both cheeses first and add that mixture midway; it melts into creamy pockets throughout the frittata.
  • Crack the final three eggs over the top and give them 5 minutes — the layered cooking is what gives this frittata its texture.
  • Sprinkle the fresh celery leaves on at the very end — their bright, herbal bite cuts through the rich cheese and butter.

Frequently Asked Questions

Can I make this frittata ahead?

Yes — it's excellent warm or at room temperature, so bake it up to 2 days ahead and serve slices straight from the fridge.

Is it keto?

At about 8g net carbs with 22g protein per serving, it's firmly low-carb and works for most keto plans.

Can I use other vegetables?

Any firm vegetable that cooks in a few minutes works — the cauliflower, pepper, and tomato combo is a colorful starting point.

Do I need an Instant Pot?

No — a stovetop-to-oven skillet does the same job. Sauté the vegetables, add the eggs, and finish under the broiler.

Recipe Card
Breakfast Frittata – breakfast frittata
Stav Kogan

Breakfast Frittata

Total Time 30 minutes
Servings: 3 servings
Calories: 422

Ingredients
  

  • 5 large eggs
  • 10 oz spinach, chopped
  • ½ cup cottage cheese
  • ½ cup feta cheese
  • ¼ cup red bell pepper
  • 2 cherry tomatoes
  • 1 cup chopped cauliflower
  • 5 tbsp butter
  • ½ tsp salt
  • ¼ tsp freshly ground black pepper
  • ¼ tsp dried oregano
  • ½ cup fresh celery leaves

Method
 

  1. [object Object]
  2. [object Object]
  3. [object Object]
  4. [object Object]
  5. [object Object]
  6. [object Object]
  7. [object Object]
  8. [object Object]
  9. [object Object]
  10. [object Object]

Nutrition

Calories: 422kcalCarbohydrates: 8gProtein: 22gFat: 33g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

Chefs Pro Tips for the Best Results – paleo recipe

Paprika and chili kale chips

Ingredients For the most accurate and consistent results, use the exact measurements provided below. 1 bunch (8.0 oz / 225g) curly kale, thoroughly washed and patted completely dry 2 tbsp. (1.0 oz / 30g) extra virgin olive oil 1 tsp. (0.1 oz / 3g) paprika 0.5 tsp....