Frittata of Carrot, Broccoli & Tomatoes

Snacks

October 25, 2026

Frittata of Carrot, Broccoli & Tomatoes – paleo recipe

Makes 4 Servings

Total Prep Time: 30 minutes

Ingredients

8 pastured eggs, lightly beaten

sea salt and black pepper

1 tablespoon (15 ml) olive oil

½ cup grated carrot

½ cup broccoli, chopped finely

½ cup tomatoes, diced

A small bunch of fresh herbs (basil or parsley or dill), finely chopped

Directions

Preheat oven to 350°F/180°C.

Season eggs with salt and pepper. Heat oil in an ovenproof pan over medium heat and add carrots and broccoli. Fry vegetables until they start to turn golden, then add in tomatoes and herbs, mix well. Spread out the vegetables evenly and pour in the egg mixture. Lower the heat and leave to cook until the eggs start to set around the edges. Transfer to oven and cook for 8-10 minutes. Do not overcook eggs. Remove from oven and serve warm.

More Recipes You'll Love

Frittata of carrot, broccoli, and tomatoes is a rainbow-veg egg bake that works for breakfast, lunch, or a picnic dinner. Grated carrot and finely chopped broccoli fry to golden before the tomatoes and herbs join, then beaten eggs set around the edges and finish under oven heat. Serve it warm in wedges and watch it vanish.

Pro Tips

  • Chop the broccoli very finely so it cooks through in the short stovetop time. Larger florets stay crunchy in the finished frittata.
  • Fry the vegetables until they just turn golden before adding the tomatoes. That browning is the flavor foundation of the whole dish.
  • Pour the eggs over evenly spread vegetables and lower the heat immediately. A gentle stovetop set before the oven keeps the bottom from burning.
  • Pull the frittata the moment the center is just set. Eggs keep cooking in the residual heat, and an overbaked frittata turns rubbery and dry.

Frequently Asked Questions

Can I serve this frittata cold?

Yes, it is wonderful at room temperature or chilled, which makes it ideal for lunchboxes and picnics. Cut it into wedges and pack them straight from the pan.

What herbs work best?

Basil leans Italian, dill goes Scandi-fresh, and parsley is the everyday all-rounder. Use whatever bunch is freshest — the recipe is designed to flex.

Can I double this recipe?

Use a larger ovenproof skillet and add a few minutes in the oven. Keep the egg layer no thicker than about an inch so it cooks through evenly.

Recipe Card

Frittata of Carrot, Broccoli & Tomatoes – paleo recipe
Stav Kogan

Frittata of Carrot, Broccoli & Tomatoes

Prep Time 30 minutes
Total Time 30 minutes
Servings: 4 servings

Ingredients
  

  • 8 pastured eggs, lightly beaten
  • 1 tbsp olive oil
  • ½ cup grated carrot
  • ½ cup broccoli, chopped finely
  • ½ cup tomatoes, diced
  • A small bunch of fresh herbs (basil or parsley or dill), finely chopped

Method
 

  1. Preheat oven to 350°F/180°C.
  2. Season eggs with salt and pepper.
  3. Heat oil in an ovenproof pan over medium heat and add carrots and broccoli.
  4. Fry vegetables until they start to turn golden, then add in tomatoes and herbs, mix well.
  5. Spread out the vegetables evenly and pour in the egg mixture.
  6. Lower the heat and leave to cook until the eggs start to set around the edges.
  7. Transfer to oven and cook for 8-10 minutes.
  8. Do not overcook eggs.
  9. Remove from oven and serve warm.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...