Recipe Lists

34 Wholesome Paleo Frittata Recipes for a Healthy Breakfast

By Jess

Frittatas are a common feature at my family’s table. My husband makes a mean frittata—and by “mean,” I’m talking about amazing. Pack energy into your meal by way of protein and vegetables, and you can customize them a thousand ways. Need some ideas?

I thought I knew how to make a frittata, but these frittata recipes take things to the next level!

Paleo BLT Frittata

Paleo BLT Frittata (189 cal/serving)

Kale and Red Pepper Frittata

Kale and Red Pepper Frittata (172 cal/serving)

Green Machine Zucchini and Spinach Frittata

Green Machine Zucchini and Spinach Frittata (Bowl of Delicious)

Bacon Sweet Potato Frittata

Bacon Sweet Potato Frittata (Further Food)

Paleo Meatball Frittata

Paleo Meatball Frittata (The Castaway Kitchen)

Green Eggs and Ham Paleo Frittata

Green Eggs and Ham Paleo Frittata (Fed and Fit)

Sun Dried Tomato and Goat Cheese Frittata

I love, love, love sun-dried tomatoes in a frittata. The savory, umami flavor of tomatoes is only deepened and intensified when they’re sun-dried or roasted, and the garlic and arugula create the most interesting blend of flavors in this dish.

Frittata With Mushrooms, Spinach, and Black Olives

I love my greens—but I don’t exactly love eating a mouthful of them raw. That’s another thing about frittata. It’s the perfect dish to pack with greens to change the texture of the whole bite and get the goodness in. The black olives give this one an extra fancy restaurant feel.

Spring Potato and Asparagus Frittata

White potatoes are not usually encouraged in the Paleo way of eating, but this recipe was too good not to share. If you don’t want to use the potato, you could replace it with sweet potato and you’ll get an awesome result. I love the vegetable-heavy tune of this one!

Easter Frittata

While this is called Easter Frittata, you could certainly make and enjoy it any day of the year. This recipe is suitable for the keto diet as well as Paleo, and it’s certain to be filling with 10 eggs, full-fat cream, many different vegetables, and bacon or pancetta.

Vegetable and Goat Cheese Frittata

This recipe has such a beautiful color and rustic yet classy look to it. It’s bulked up with plenty of asparagus, carrots, fresh spinach, Spanish onion, and sesame seeds. My favorite frittatas mix different flavors and textures for a full mouth experience like this one.

Mini Sweet Potato and Feta Frittatas

Ahh, the mini frittata. Mini frittatas are great for busy weekday mornings (or just a snack) when you need a quick breakfast that’s still nutritious and will keep you full until lunch. These have extra flavor from the Greek yogurt, but you can leave that out if you want to.

20 Minute Easy Frittata

This frittata is painfully simple to make, and will feed you on a budget (as will most of these recipes, actually!). If you don’t want to use the Parmesan, leave it out and the frittata will still be great. But don’t skip the herbs and all those vegetables!

Vegetable Frittata

This recipe might have a simple name, but the flavor is certainly not simple. This baby is made with shredded Brussels sprouts (yum!), yellow squash, bell peppers, onion, duck fat, herbs, and plenty of coconut milk for an absolutely heavenly flavor. Make this—you won’t regret it.

Perfect Brunch Frittata

This frittata is so full of flavor, you’re going to wonder why you aren’t eating it every day. Sage, chorizo, baby tomatoes, spring onions, and a whole handful of basil work together to give this one a powerful punch—and the extra texture and magnesium from the pumpkin seeds is so unique!

Sausage and Butternut Squash Frittata

This frittata is like a slightly less sweet version of some of the sweet potato frittatas we’ve tried so far. Butternut squash has a sweetness to it, but the mild, nutty, creamy flavor balances out the flavor profile, and the savory meatiness of this frittata is perfect.

Baked Plantain Frittata

I included this recipe because I am hopelessly in love with plantains. They make a perfect replacement for potatoes, and you can make them savory or sweet, mushy or tender-firm, depending on their color when you cook them. They are so good, and good for you, too!

Frittata Cups With Smoked Ham, Kale, and Olives

Another version of the beloved mini frittatas, these muffin-form-breakfast jewels are made with ancho chilies, chopped kale, smoked Black Forest ham, olives, and herbs. They freeze especially well—I like to make frittata cups on the weekend and have them as easy reheatable breakfasts.

Chicken Broccoli Frittata With Turnips, Sundried Tomatoes and Walnuts

This frittata boasts some of the most unique ingredients on our list. The chicken in this recipe makes it especially hearty, and ideal for an easy dinner. The turnips add an earthy flavor, and the full-fat coconut milk and walnuts are healthy fats that are full of flavor.

Bacon and Heirloom Tomato Frittata With Basil

Here’s another frittata so beautiful I’d like to hang it on my wall. That’s not weird, right? No. What would be weird is if you didn’t want to make it, even after learning it’s made with bacon, heirloom tomatoes, red onion, fresh basil, and cracked black pepper—oh, and that it’s so good for you!

Weeknight Veggie Frittata

The beautiful thing about a frittata is that you can put whatever you want in it, really. We like to make something like this one at the end of the week when we have odds and ends in the fridge that need to be used up. You can leave the cheese out, if you prefer.

Chorizo, Kale, and Sweet Potato Frittata

I’m loving the simplicity in these ingredients. This frittata cooks up quickly, with just 10 minutes on the stove and another 15 or so in the oven. I’m loving this frittata with a pile of fresh salsa and chopped herbs on top.

Bacon Vegetable Frittata

Bacon really does make everything better. So why not make up a vegetable frittata with your favorite mixed vegetables in it, and throw in some bacon for good measure (and good flavor, and good, filling fats)?

Rainbow Veggie Frittata

This frittata makes a great breakfast, snack, or other meal—but you could also add it to sandwiches or a salad as this blogger suggests. It’s delicious, colorful, and great for your body in any shape or form!

Sausage Pizza Frittata

This frittata tastes a lot like a sausage pizza, as the title suggests. It’s all that basil, sweet Italian sausage, oregano, onion, garlic, mushrooms, and (optional, but delicious) cheeses. If you want to use the cream but don’t want the dairy, try coconut milk there instead.

Roasted Spring Vegetable Frittata

Scroll past the other brunch recipes on the page for this delicious frittata stuffed with spring vegetables like asparagus and radishes. You can use whatever fresh herbs you like in this one—my personal favorite is basil.

Roasted Butternut, Spinach, and Leek Crustless Quiche With Feta and Pine Nuts

When I was little, my dad kept a jar of pine nuts in the spice cabinet and I’d sneak them whenever I could. Sorry, Dad! Those little babies aren’t cheap. But they’re so good, especially atop this gorgeous and colorful frittata loaded with other amazing ingredients.

Asparagus and Sundried Tomato Frittata

This easy frittata is a variation on what appears to be an asparagus theme. We can’t help it! Asparagus goes so well with eggs, apparently, and so do beautiful and savory sun-dried tomatoes.

Pesto Frittata

This frittata couldn’t be simpler, but it’s so flavorful with a quarter cup of pesto mixed in. You can use any pesto you like (or even another sauce…hmm…) but to make sure it’s Paleo-friendly, check that it’s dairy-free, or just make your own.

Tomato Basil Frittata

This frittata has twice as many eggs as it does ingredients in total. I’m sure you’re doing the math, so I’ll clarify—this frittata has only 5 ingredients in it! With 10 eggs, fat of choice, greens, basil, and a tomato, you’re all set for a great breakfast. Season and top with an avocado!

Pizza Frittata

Now this—THIS—is a frittata I could really get behind. My husband jokes that I like pizza (usually homemade, healthy pizza) a little too much, and maybe that’s true. But this one is especially nutritious, with mushrooms, spinach, and plenty of pizza flavor, and I would never feel guilty making it.


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon