This easy paleo frittata is the perfect way to use up leftovers! If you’re looking for a simple Whole30-friendly weeknight dinner, cook up a frittata!

A collage of the cooking steps for paleo Easy Paleo Frittata.

Frittatas are the best leftover makeovers!

Leftover makeovers are my jam! You can essentially turn any leftover meat into a Whole30-friendly and gluten free frittata and supper is done!

All you do is dice up the meat, chop up some veggies (frozen veggies are perfect), sauté them in an oven-safe skillet, add some eggs and dairy/coconut milk, and pop it all in the oven until it sets.  You can add herbs, sautéed onion, minced garlic, whatever! You can decide how fancy you wanna be.

A slice of paleo and Whole30 easy paleo frittata with bacon and broccoli.

Ingredients

  • Avocado oil, ghee, or fat of choice
  • Emergency protein (a.k.a. whatever cooked meat you have on hand)
  • Frozen broccoli (or any leftover cooked veggies or frozen veggies)
  • Eggs: I use 4 large eggs to make a 2-serving frittata
  • Full-fat coconut milk or plain coconut yogurt: This adds a little creaminess and makes the texture fluffier! Almond milk or unflavored Nutpods are also good non-dairy alternatives.
  • Nom Nom Paleo Spice Blend or Diamond Crystal kosher salt: One of my salt blends works great in amping up the flavors in this easy-peasy frittata.
  • Freshly-ground black pepper

How to make an easy paleo frittata

First, preheat the toaster oven to 350°F and heat the ghee or fat of choice in an 8-inch cast iron skillet over medium heat. Then, add whatever protein you have on hand (here, I used some leftover spicy lamb merguez sausage and onions) to the skillet and stir-fry until heated through.

A close-up of a bowl of leftover cooked meat lamb sausage in a bowl.

Meanwhile, place the frozen broccoli in a medium microwave-safe bowl and nuke it until it’s thawed. (Don’t want to use a microwave? Just toss it in some boiling water for a minute and drain.) Use a pair of kitchen shears or a knife to cut the broccoli into bite-sized pieces.

A close up side view of a bowl of microwaved frozen broccoli. The broccoli is being cut up with a pair of kitchen shears.

Add the broccoli to the ingredients in the pan and mix to cook thoroughly.

A close up of a cast iron frying pan filled with leftover ground meat and cut up frozen broccoli.

Crack the eggs into a medium bowl, and add the coconut milk, your favorite Nom Nom Paleo spice blend or Diamond Crystal kosher salt, and a few grinds of pepper.

A close up of a bowl containing a raw egg, coconut milk, salt, and pepper.

Pour the egg mixture into the skillet and cook for 3 to 5 minutes or until the bottom of the frittata is set.

A small cast iron skillet on top of a gas range that is filled with broccoli, ground meat, and uncooked eggs.

Place the skillet in the oven. Cook for 10 to 15 minutes at 350°F, and then crank the heat up to broil for another 2 minutes or until the frittata puffs up and is cooked all the way through.

Close up of Easy Paleo Frittata baking in a toaster oven. The eggs are fully cooked and puffy yellow, with golden-brown edges.

Carefully transfer the frittata to a plate, slice, and serve.

Close up of a knife slicing a piece of Easy Paleo Frittata.

How to save leftover frittata

The frittata is delicious cold so it’s perfect for packed lunches. Store any leftovers in a sealed airtight container in the fridge for up to 4 days.


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022).


PRINTER-FRIENDLY RECIPE CARD

Easy Paleo Frittata

4.75 from 8 votes
Prep Time10 minutes
Cook Time20 minutes
Total Time30 minutes
Servings 2 servings
This easy paleo frittata is the perfect way to use up leftovers! If you’re looking for a simple Whole30-friendly weeknight dinner, cook up a frittata!

Ingredients  

  • 1 tablespoon ghee avocado oil, or fat of choice
  • 1 cup emergency protein whatever cooked meat you have on hand
  • 1 cup frozen broccoli or any leftover or frozen veggies
  • 4 large pastured eggs
  • 2 tablespoons full-fat coconut milk or plain coconut yogurt
  • 1 teaspoon your favorite Nom Nom Paleo Spice blend or Diamond Crystal kosher salt
  • Freshly-ground black pepper
Want to Save this Recipe?
Enter your email below and we’ll send the recipe straight to your inbox!

Instructions 

  • Preheat the toaster oven to 350°F and heat the ghee or fat of choice in an 8-inch cast iron skillet over medium heat.
  • Add 1 cup of whatever leftover protein you have on hand to the skillet and stir-fry until heated through.
  • Meanwhile, place the frozen broccoli in a medium microwave-safe bowl, cover it with a wet paper towel and nuke it until it’s thawed. (Don’t want to use a microwave? Just toss it in some boiling water for a minute and drain.) Use a pair of kitchen shears or knife to cut the broccoli into bite-sized pieces.
  • Add the broccoli to the ingredients in the pan and mix to cook thoroughly. 
  • Crack the eggs into a medium bowl, and add the coconut milk, your favorite Nom Nom Paleo seasoning blend or Diamond Crystal kosher salt, and a few grinds of pepper.
  • Pour the egg mixture into the skillet and cook for 3 to 5 minutes or until the bottom of the frittata is set.
  • Place the skillet in the oven. Cook for 10 to 15 minutes, and then crank the heat up to broil for another 2 minutes or until the frittata puffs up and is cooked all the way through.
  • Carefully transfer the frittata to a plate, slice, and serve.

Notes

  • If you’ve got a leftover stir-fry with veggies and meat, just use 2 cups of it in this recipe in place of the emergency protein + frozen broccoli. I make frittatas all the time with leftover Egg Roll in a Bowl!
  • The frittata is delicious cold so it’s perfect for for packed lunches. Store any leftovers in a sealed container in the fridge for up to 4 days.
  • My Whole30-compatible Nom Nom Paleo spice blends make healthy and delicious meals super easy and they’re now available on Amazon and directly from The Spice Lab!

Nutrition

Calories: 462kcal | Carbohydrates: 4g | Protein: 25g | Fat: 38g | Fiber: 1g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

4.75 from 8 votes (8 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




6 Comments

  1. Are the calories listed, per serving or for the whole frittata? I’m assuming per serving, but want to be sure.