Go Back
Veggie Frittata with Roasted Garlic Aioli Paleo Primal Gourmet Whole30 Easy No Waste Recipe

Veggie Frittata with Roasted Garlic Aioli

This Veggie Frittata with Roasted Garlic Aioli is perfect for when you want to use up those odd bits and pieces of vegetables in the fridge
Prep Time 5 mins
Cook Time 35 mins
Course Breakfast, Brunch, Lunch
Cuisine Italian
Servings 4 servings


For the Roasted Garlic Aioli

  • 8 cloves roasted garlic
  • ¼ cup avocado oil mayonnaise
  • 2 teaspoons lemon juice
  • kosher salt to taste

For Veggie Frittata

  • 8 eggs
  • 2 tablespoons fresh dill finely chopped, plus extra for garnish
  • 3 tablespoons extra-virgin olive oil
  • 8 cremini mushrooms – quartered
  • ½ cup roughly chopped green beans
  • ½ small head broccoli roughly chopped
  • ½ small onion – thinly sliced
  • ½ red bell pepper – roughly chopped
  • 1 chili pepper – finely chopped
  • 1 to mato – thinly sliced into discs
  • 1 medium ball of fresh mozzarella such as bocconcini – sliced into discs (optional), omit for Whole30 and Paleo
  • 1 tablespoon grass-fed ghee or butter optional, use ghee for Whole30
  • kosher salt and freshly-cracked black pepper to taste


For the Roasted Garlic Aioli:

  • Add garlic to a bowl and mash until smooth with a fork. Add mayonnaise, lemon juice and a pinch of salt. Stir until smooth and combined. Taste for seasoning and adjust with salt or lemon juice as desired.

For the Veggie Frittata:

  • Preheat oven to 375F.
  • In a bowl, whisk the eggs until smooth and frothy. Add dill and whisk through to combine. Set aside.
  • Preheat a non-stick pan over medium-high heat. Add olive oil and heat until shimmering. Add mushrooms and cook, undisturbed, until golden brown, 3 to 4 minutes. Set aside ¼ cup of mushrooms for garnish.
  • Add green beans and cook, stirring occasionally, until slightly softened, around 3 minutes. Add broccoli, season with a pinch of salt, and cook, stirring occasionally, until slightly softened, around 3 minutes.
  • Using a spatula, push the vegetables to one side of the pan. If the pan is dry, add 1 tablespoon olive oil. In the empty side of the pan, add the onions, red bell pepper, and chili pepper. Season with a pinch of salt and cook, stirring often, until the onions are soft and translucent.
  • Add ghee or butter, if using, and season with pepper. Toss or stir everything to combine and evenly distribute the vegetables across the pan. Slowly pour in the eggs so as not to disturb the vegetables.
  • Cook the eggs for 2 minutes or until you can gently shake the pan and notice that the eggs have started to peel away from the bottom. Lay in the slices of tomato and cheese and transfer to oven. Cook the frittata for 15 minutes or until the centre is slightly firm and beginning to set.
  • Remove the frittata from the oven and transfer it to a serving platter. Garnish with reserved mushrooms, fresh dill and serve with Roasted Garlic Aioli.
Keyword Easy Egg Recipe, Frittata, Veggie Frittata, Veggies