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!
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.
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:
- toaster oven
- 8-inch cast iron skillet
- kitchen shears
- bowls
- whisk
- silicone spatula
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.
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.
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

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
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
Nutrition information is automatically calculated, so should only be used as an approximation.
Would this work as mini frittatas in a muffin tin?
I’ve never tried it but I bet that would work!
Can I make this recipe only in the stove top? My oven is broken.
Sure! You can put a lid on the skillet to ensure that it cooks through.
Are the calories listed, per serving or for the whole frittata? I’m assuming per serving, but want to be sure.
Calories (and all nutrition facts) are per serving.