Paleo Sweet Potato and Kale Egg Frittata (Low Calorie, High Protein)
If you have been searching for a breakfast that actually keeps you full until lunch without loading you up with unnecessary calories, this paleo sweet potato and kale egg frittata is exactly what your mornings need. It is bright, satisfying and packed with nutrients your body genuinely appreciates first thing in the day. Best of all, it comes together in one oven-safe skillet with minimal fuss and zero complicated techniques. Simple food, done really well.
What makes this frittata stand out from most versions you will find is the deliberate focus on keeping calories low while pushing protein and fibre up. We use a clever mix of whole eggs and egg whites to reduce fat without sacrificing that rich, custardy texture you want from a great frittata. The sweet potato brings natural sweetness, complex carbohydrates and a generous dose of beta-carotene, while the kale adds iron, vitamin K and a satisfying bite that holds up beautifully during baking. Garlic, smoked paprika and a little fresh red onion layer in flavour so every mouthful tastes anything but plain or diet-like. The result is a frittata that genuinely feels indulgent even though the numbers tell a very different story.
From a paleo perspective, every single ingredient earns its place. There are no grains, no dairy, no processed additives and no refined sugars anywhere in this recipe. The olive oil used for cooking is a heart-healthy fat that aligns perfectly with paleo principles, and the sweet potato provides the kind of slow-releasing energy that makes this frittata ideal before a workout, a busy morning of meetings or a long stretch of wrangling kids. Kale is one of the most nutrient-dense greens on the planet and it wilts down beautifully, meaning even people who think they do not enjoy kale tend to love how it disappears into the egg base here. Twelve grams of protein per serving from a naturally low-calorie source is genuinely hard to beat.
This recipe is also a meal prepper's best friend. You can bake it on a Sunday, slice it into six wedges and have breakfast sorted for most of the working week. It reheats brilliantly in a skillet over low heat or in the oven at a low temperature, and the flavours actually deepen overnight as everything melds together. You can swap the kale for spinach or Swiss chard if that is what you have on hand, and a pinch of chilli flakes works wonderfully if you like a little heat in the morning. Serve it warm straight from the pan, at room temperature packed in a lunchbox or cold straight from the fridge on a rushed Tuesday. However you eat it, this low calorie paleo frittata delivers exactly what a good breakfast should: real food, real nutrition, real flavour.
Ingredients
- 1 medium sweet potato (peeled and cut into 1cm cubes, approximately 250g)
- 4 large whole eggs (free-range preferred)
- 4 large egg whites (from fresh eggs or carton egg whites)
- 80 g curly kale (tough stems removed, leaves roughly chopped)
- 1 small red onion (finely diced)
- 2 cloves garlic (minced)
- 1 medium red capsicum (deseeded and diced small)
- 1 tbsp extra virgin olive oil (divided)
- 1 tsp smoked paprika
- 0.5 tsp ground cumin
- 0.3 tsp garlic powder
- 0.5 tsp fine sea salt (plus extra to taste)
- 0.3 tsp black pepper (freshly ground)
- 2 tbsp fresh flat-leaf parsley (chopped, to garnish)
- 0.5 tsp apple cider vinegar (added to egg mixture for lightness)
Instructions
- 1
Preheat your oven to 200 degrees Celsius (180 fan, 400F, Gas 6). Toss the cubed sweet potato with half the olive oil, the smoked paprika, cumin and a pinch of salt on a small baking tray. Spread in a single layer and roast for 18 to 20 minutes until the edges are lightly golden and the cubes are just tender. Set aside.
Cutting the sweet potato into small 1cm cubes ensures they cook through quickly and nestle neatly into the egg mixture later.
- 2
While the sweet potato roasts, whisk together the whole eggs, egg whites, garlic powder, apple cider vinegar, remaining salt and black pepper in a large bowl until well combined and slightly frothy. Set the egg mixture aside.
The apple cider vinegar adds a tiny amount of lift to the eggs, giving the frittata a lighter, less dense texture.
- 3
Heat the remaining half tablespoon of olive oil in a 24cm oven-safe non-stick or cast iron skillet over medium heat. Add the red onion and capsicum and cook for 4 to 5 minutes, stirring occasionally, until softened. Add the minced garlic and cook for 30 seconds more until fragrant.
Do not let the garlic brown or it will turn bitter. Keep the heat at medium and stir it quickly.
- 4
Add the chopped kale to the skillet and toss with the onion mixture. Cook for 2 to 3 minutes until the kale has wilted down significantly. Spread the mixture evenly across the base of the pan.
If the kale seems dry, add a tablespoon of water to the pan to help it steam and wilt faster.
- 5
Scatter the roasted sweet potato cubes evenly over the kale and vegetable mixture in the skillet. Pour the whisked egg mixture slowly and evenly over everything. Gently shake the pan to help the egg settle into all the gaps between the vegetables.
Pouring the egg in slowly around the edges as well as the centre helps it distribute without disturbing the vegetables underneath.
- 6
Cook on the stovetop over medium-low heat for 3 to 4 minutes without stirring, until the edges of the frittata begin to set and look opaque. The centre will still be quite wobbly at this point.
Resist the urge to stir. You want the bottom to set gently while the top cooks in the oven.
- 7
Transfer the skillet to the preheated oven and bake for 10 to 12 minutes until the frittata is fully set in the centre and lightly golden on top. Insert a clean knife into the middle: it should come out clean with no wet egg on it.
Every oven varies, so check at the 10-minute mark. Overbaking makes frittatas rubbery, so pull it out as soon as the centre is just set.
- 8
Remove the skillet from the oven using a thick oven mitt and allow the frittata to rest in the pan for 5 minutes. Scatter the fresh parsley over the top, slice into 6 wedges and serve warm.
Resting the frittata for a few minutes makes it much easier to slice cleanly and lets the interior finish setting from residual heat.
Nutrition per serving
148kcal
Calories
12g
Protein
11g
Carbs
6g
Fat
2g
Fibre
4g
Sugar
290mg
Sodium
Pro Tips
- ✓
Use a well-seasoned cast iron skillet or a quality non-stick pan rated for oven use. This is the most important piece of equipment for a frittata that slides out cleanly.
- ✓
Do not overcook the frittata in the oven. The centre should just stop wobbling when you gently shake the pan. It will continue to firm up as it rests.
- ✓
Roasting the sweet potato separately before adding it to the frittata is worth the extra step. It concentrates the flavour and prevents the cubes from releasing excess moisture into the egg base.
- ✓
Massaging the kale leaves with a tiny pinch of salt for 30 seconds before cooking helps break down the fibres slightly and makes it more tender in the finished frittata.
- ✓
For a deeper golden top, switch your oven to the grill or broiler setting for the final 2 minutes of cooking. Watch it closely as it can catch quickly.
Frequently Asked Questions
Variations
- •
Spicy Chipotle Version
Add half a teaspoon of chipotle powder and a pinch of cayenne pepper to the egg mixture for a smoky, spicy frittata with a deeper flavour profile. Top with sliced fresh chilli and a squeeze of lime juice before serving.
- •
Turkey Sausage and Sweet Potato Frittata
Brown 150g of crumbled lean turkey sausage in the skillet before cooking the vegetables. Drain any excess fat, then proceed with the recipe as written. This version pushes protein even higher, making it an excellent post-workout breakfast.
- •
Spring Herb Frittata
Swap the smoked paprika and cumin for fresh herbs: use 2 tablespoons each of chopped chives, dill and fresh basil stirred directly into the egg mixture. The result is a lighter, more delicate frittata that works beautifully for a spring brunch.
- •
Roasted Tomato and Kale Version
Replace the red capsicum with 150g of halved cherry tomatoes. Roast the tomatoes alongside the sweet potato until caramelised and slightly collapsed. They add a bright acidity that balances the earthy kale wonderfully.
Substitutions
- •Kale → Baby spinach or Swiss chard (Use the same weight. Spinach wilts down significantly more than kale so you may want to add a larger initial handful.)
- •Sweet potato → Butternut squash or parsnip (Both are paleo friendly and work well roasted. Parsnip has a more earthy, nutty flavour. Use the same quantity and roasting method.)
- •Egg whites → 4 additional whole eggs (This increases calories and fat slightly but is still a healthy and delicious option. The texture will be richer and more traditional.)
- •Red capsicum → Yellow capsicum or diced zucchini (Any colour capsicum works equally well. Zucchini should be patted dry with a paper towel before cooking to prevent excess moisture.)
- •Smoked paprika → Sweet paprika or mild chilli powder (Sweet paprika gives a gentler flavour. Mild chilli powder adds a little warmth without being overwhelming.)
- •Extra virgin olive oil → Avocado oil or coconut oil (All three are paleo approved. Avocado oil has a high smoke point making it excellent for sauteing. Coconut oil adds a mild sweetness that pairs nicely with sweet potato.)
🧊 Storage
Store cooled frittata slices in an airtight container in the refrigerator for up to 4 days. Keep slices separated with small pieces of baking paper to prevent sticking. Reheat in a skillet over low heat for 3 to 4 minutes or in an oven preheated to 160 degrees Celsius for 8 minutes. Not recommended for microwave reheating as the texture becomes rubbery. Freeze individual wrapped slices for up to 2 months.
📅 Make Ahead
This frittata is ideal for Sunday meal prep. Bake the full recipe, cool completely and slice into 6 wedges. Store in the fridge and you have breakfast ready for most of the working week. The flavours develop and deepen after a night in the fridge, making day two slices arguably even better than freshly baked. You can also roast the sweet potato cubes a day ahead and store them in the fridge, cutting your morning prep down to about 15 minutes.
You might also like
Paleo Baked Eggs in Avocado Boats High Protein with Smoky Turkey and Herbs
Whole30 Paleo Breakfast Skillet with Ground Turkey and Peppers
