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.

Leftover makeovers are my jam! You can essentially turn any leftover meat into a Whole30-friendly 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.

Here’s just one example of how you can throw together a simple frittata.

Time to make Easy Paleo Frittata!

Serves 2

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 Diamond Crystal kosher salt
  • Freshly-ground black pepper

Equipment:

Method:

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, 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 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, 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, 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.

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.


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and 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 2021).


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 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 a 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, 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 Pot Sticker Stir Fry!
  • 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.

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

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.