If you have ever been to Australia, you know breakfast over there is not a bowl of sad cereal. It is a proper spread. Eggs done right, good bacon, roasted tomatoes, something green. They take their morning food seriously and honestly, same. When I started thinking about a paleo breakfast inspired by that big Aussie breakfast tradition, this frittata just made sense. Everything you want, nothing you don't. No toast required, no cheese needed, no excuses. I make this on Sunday when I actually have 45 minutes to exist like a human being. It slices up beautifully, holds together well, and reheats great for the next couple of mornings. So yeah, it is also low-key meal prep. You are welcome. The coconut milk in the egg base sounds weird but I promise you will not taste it. What you WILL taste is a frittata that is somehow creamier and fluffier than a regular egg-only bake. Try it and then tell me I was wrong.
Nutritional Benefits
Eggs: The Original Whole Food
- Pasture-raised eggs are one of the most complete proteins on the planet, delivering all nine essential amino acids your body needs to build, repair, and function.
- The yolks are loaded with choline, a nutrient most people are genuinely deficient in, which is crucial for brain health and liver function.
- Eggs also carry fat-soluble vitamins A, D, E, and K2, and the fat in the yolk helps your body actually absorb them. This is exactly why low-fat diet culture was a disaster.
Bacon (Yes, Really)
- Nitrate-free, pasture-raised bacon is not the villain the '90s made it out to be. It provides a solid hit of protein and fat to keep you full and your blood sugar stable.
- The fat in quality pork is primarily oleic acid, the same monounsaturated fat in olive oil. Your body knows what to do with real food fat.
- Cooking the vegetables in bacon fat also adds fat-soluble nutrient absorption from the spinach and tomatoes. Whole food synergy is real.
Cherry Tomatoes and Spinach
- Roasting cherry tomatoes concentrates their lycopene content, a powerful antioxidant linked to reduced oxidative stress and cardiovascular support.
- Baby spinach is a quiet powerhouse of magnesium, folate, and vitamin K, all of which most people are not getting enough of.
- Together these two vegetables add fiber, micronutrients, and color without spiking your blood sugar at all.
Avocado on the Side
- Avocado brings monounsaturated fats, potassium, and fiber to round this plate out into a genuinely balanced, satiating breakfast.
- The healthy fat also slows digestion, which means steady energy rather than a spike-and-crash situation an hour later.
- Pairing fat with the micronutrients in spinach and tomatoes improves absorption significantly. Eat the whole plate.
FAQs
Can I make this frittata ahead of time?
Absolutely. This frittata keeps well in an airtight container in the fridge for up to 4 days. Reheat individual slices in a skillet over low heat or in the oven at 300°F for about 8 minutes. I would skip the microwave if you can because it turns eggs rubbery, but in a pinch it works.
Do I need a cast iron skillet?
A cast iron skillet is my first choice because it goes from stovetop to oven seamlessly and gives you a beautifully even cook. Any oven-safe skillet works though. Just make sure the handle is not plastic. If you only have a regular pan, cook the filling separately, transfer everything into a greased 9-inch baking dish, pour the egg mixture over, and bake from there.
Why coconut milk instead of regular milk or cream?
Two reasons. First, this is a paleo recipe so dairy milk is out (though if you are not strict paleo, a splash of grass-fed heavy cream works great). Second, the fat in full-fat coconut milk genuinely makes the egg base creamier and fluffier. Use the canned kind, not the carton, and stir it well before measuring.
Is this Whole30 compliant?
Yes, as written this frittata is completely Whole30 compliant. Just double-check your bacon label. It needs to be sugar-free to be technically Whole30. Most natural and organic brands have a compliant option, but you have to read the ingredients.
Can I add other vegetables?
Go for it. Sliced mushrooms, diced zucchini, roasted red pepper, or even some leftover roasted sweet potato would all be great additions. Just make sure any extra vegetables are cooked down enough before adding the egg mixture so they do not release too much water into the frittata while it bakes.
If you make this Aussie-Inspired Paleo Breakfast Frittata, I want to hear about it. Drop a comment below and tell me what you added or swapped. And if you are on Instagram, tag me so I can actually see it. A good breakfast sets the tone for the whole day and you deserve one that actually fuels you. Save this one for your weekly lineup.
Vegemite-Free Aussie Breakfast Frittata with Roasted Cherry Tomatoes and Crispy Bacon
A hearty, protein-packed paleo breakfast frittata inspired by classic Australian big-breakfast flavors. Loaded with crispy bacon, roasted cherry tomatoes, wilted spinach, and caramelized onion, all baked in a golden, fluffy egg base. No grains, no dairy, completely whole food, and seriously satisfying from the first bite.
Ingredients
- 8 large eggs
- 1/4 cup full-fat coconut milk (from a can, stirred)
- 6 strips nitrate-free bacon, chopped
- 1 cup cherry tomatoes, halved
- 2 cups fresh baby spinach
- 1 small yellow onion, thinly sliced
- 2 cloves garlic, minced
- 1 tbsp extra-virgin olive oil or ghee
- 1/2 tsp smoked paprika
- 1/4 tsp crushed red pepper flakes (optional)
- 1/2 tsp fine sea salt
- 1/4 tsp black pepper
- Fresh flat-leaf parsley, roughly chopped, for serving
- 1 ripe avocado, sliced, for serving
Instructions
- Preheat your oven to 400°F (200°C). Line a small sheet pan with parchment paper. Spread the halved cherry tomatoes cut-side up on the pan, drizzle lightly with olive oil, and season with a pinch of salt. Roast for 15 minutes until they are blistered and just starting to collapse. Set aside.
- While the tomatoes roast, heat a 10-inch oven-safe skillet (cast iron works great) over medium heat. Add the chopped bacon and cook, stirring occasionally, until crispy, about 6 to 8 minutes. Transfer the bacon to a paper-towel-lined plate and leave about 1 tablespoon of the rendered bacon fat in the pan.
- Reduce heat to medium-low. Add the sliced onion to the bacon fat in the skillet and cook, stirring often, until soft and lightly golden, about 5 to 6 minutes. Add the minced garlic and cook for another 30 seconds until fragrant.
- Add the baby spinach to the skillet and stir until just wilted, about 1 minute. Scatter the crispy bacon back into the pan and gently nestle in the roasted cherry tomatoes. Distribute everything evenly across the pan.
- In a bowl or large measuring cup, whisk together the eggs, coconut milk, smoked paprika, red pepper flakes (if using), salt, and black pepper until smooth and slightly frothy.
- Pour the egg mixture evenly over the fillings in the skillet. Let it sit on the stovetop over medium-low heat for about 2 minutes, just until the edges begin to set.
- Transfer the skillet to the oven and bake for 12 to 15 minutes, until the frittata is puffed, set in the center, and lightly golden on top. A toothpick inserted in the center should come out clean.
- Remove from the oven and let it rest for 3 to 5 minutes before slicing. Top with fresh parsley and serve with sliced avocado on the side.
Nutrition per serving
- Calories: 340
- Total Fat: 24g
- Carbohydrates: 8g
- Protein: 24g
- Dietary Fiber: 2g
- Sugar: 4g
That Paleo Chick
Real food that heals
RecipePaleoBreakfastGluten-Free
Fits these needs
Checked ingredient by ingredient. Tap one to see every recipe that fits.
Ingredients
Instructions
Nutrition Facts Amount per serving
Estimated from the ingredients. Values vary with brands and portions.
Join the conversation
Made it? Tell us how it went.
Free members can comment, reply and like. It takes ten seconds.