Posts

Paleo Breakfast Tomatoes Baked with Egg

I know so many people find breakfast the hardest thing about eating a low-carb Paleo diet. Well, if my 80 Paleo breakfast ideas haven't given you any inspiration, here's a fresh idea: Egg-y Tomatoes.

I love having eggs for breakfast as I find them incredibly filling – they’re a fantastic way to get high-quality protein into your system first thing in the morning. This recipe disguises the eggs slightly by baking them into a homemade tomato purée, which makes it feel like something a little different to the usual scrambled or poached eggs. It’s also super quick and easy, which means there’s really no excuse not to start the day with something nourishing and satisfying, even if you're rushing out the door.

This dish pairs beautifully with a side of fresh salmon (just make sure it's wild and local) or some high-quality Paleo sausages. You could also serve it with avocado slices, sautéed spinach, or grilled mushrooms to make it even more substantial.

I'd love to hear what a typical breakfast looks like for you. Do you tend to have the same thing most mornings? Or perhaps you just heat up leftovers from the night before? Either way, having a quick and healthy go-to like Egg-y Tomatoes can make staying on track with your Paleo lifestyle much easier.

Recipe Egg-y Tomatoes breakfast paleo network-min
Print Recipe
5 from 1 vote

Recipe: Egg-y Tomatoes

This quick and easy paleo breakfast recipe combines eggs and homemade tomato puree for a nutritious start to your day. Perfect for busy mornings!
Prep Time5 minutes
Cook Time10 minutes
Total Time15 minutes
Course: Breakfast
Cuisine: Paleo
Keyword: Easy Paleo Recipe, Egg-y Tomatoes, Paleo Breakfast Recipe, Quick Breakfast
Servings: 3 Serves
Calories: 150kcal
Cost: $4

Equipment

  • Blender
  • Frying pan

Ingredients

  • 3 medium tomatoes
  • 45 ml (3 tablespoons) EV olive oil
  • 6 free-range eggs
  • salt and freshly ground black pepper

Instructions

  • Prepare the Tomatoes: First, blend the tomatoes in a blender until smooth and put the mixture to one side.
  • Heat the Oil: Heat the olive oil in a frying pan over medium heat.
  • Cook the Tomatoes: Add the blended tomatoes to the pan and season with salt and pepper to taste. Stir the mixture while the excess liquid evaporates.
  • Add the Eggs: Once the mixture has dried out, after about ten minutes, beat the eggs and stir them into the tomatoes.
  • Cook the Eggs: Keep stirring until the eggs are cooked through.
  • Serve: Serve immediately and enjoy!

Why Eggs Are a Great Choice for a Paleo Breakfast

Eggs are a staple in many Paleo kitchens, and for good reason. They’re packed with essential nutrients including protein, choline, selenium, and a range of B vitamins. They also help keep you full throughout the morning, which is especially important if you're avoiding snacks between meals.

For those following a low-carb or ketogenic version of Paleo, eggs also offer the ideal macro balance: high in protein and fat, with virtually no carbohydrates. This makes them a natural choice for those looking to stay energised and focused during the day.

Making Tomato and Eggs More Interesting

While eggs are incredibly versatile, they can get a little repetitive if you're always having them the same way. That’s where this recipe comes in. By baking the eggs in a rich, spiced tomato sauce, you’re adding flavour, colour, and nutrients all at once.

This method is also great for people who don’t particularly enjoy the texture of plain eggs. Baking them in the sauce changes the texture slightly, making them softer and creamier without feeling slimy or overcooked.

Simple Ingredients, Big Flavour

This Egg-y Tomatoes recipe is made with just a few wholesome ingredients, but the result is packed with flavour. You’ll need:

  • Fresh tomatoes (or good-quality tinned tomatoes if they’re out of season)
  • Garlic and onion for depth and savoury richness
  • Eggs – preferably free-range and organic
  • Herbs and spices such as basil, oregano, or smoked paprika for extra flavour
  • Optional extras like chilli flakes for a bit of heat, or chopped olives for a salty hit

You can also add leafy greens like baby spinach or kale to the sauce for an extra nutrient boost. Just stir them in a few minutes before cracking the eggs into the pan or baking dish.

Cooking Method and Tips

This recipe works well in both a stovetop skillet and an oven-safe dish. Here’s a breakdown of how to get it just right:

  1. Start by gently cooking your garlic, onion, and tomatoes together until they soften and reduce into a rich, thick sauce. Don’t rush this step – it’s where all the flavour comes from.
  2. Make small wells in the tomato mixture and crack the eggs directly into them. Cover with a lid if cooking on the stove, or transfer to the oven and bake until the whites are set and the yolks are done to your liking.
  3. Finish with a sprinkle of fresh herbs or a drizzle of olive oil for added richness.

Cooking time will vary depending on how runny you like your eggs, but usually 8–10 minutes in the oven will give you softly set whites and a slightly runny yolk. Just keep an eye on them to avoid overcooking.

Ideas for Customising Your Egg-y Tomatoes

One of the best things about this dish is how easy it is to customise. Here are a few ideas to mix it up:

  • Add protein: Stir in some shredded chicken, leftover beef mince, or sliced Paleo sausage for a heartier meal.
  • Spice it up: Add harissa paste or ground cumin for a North African-inspired version.
  • Change the herbs: Use fresh dill, thyme, or coriander to complement other dishes you’re serving.
  • Make it Mediterranean: Add black olives, capers, and crumbled Paleo-friendly feta if you include dairy.

Meal Prep and Leftovers

This dish is best made and eaten fresh, but you can prepare the tomato base in advance and store it in the fridge for up to 3 days. When ready to eat, just reheat the sauce, crack in the eggs, and finish cooking as usual.

Leftover tomato sauce can also be repurposed as a base for other meals. Try stirring it through zucchini noodles, using it in a stuffed capsicum, or serving it alongside grilled meat or fish.

What to Serve With Egg-y Tomatoes

To round out your breakfast, consider adding one or two of the following Paleo-friendly sides:

  • Slices of avocado for healthy fats
  • Grilled mushrooms or asparagus
  • Roasted sweet potato cubes for a more substantial meal
  • Fresh fruit like berries or melon on the side

You could also serve this dish over a bed of sautéed kale or cauliflower rice for a grain-free version of a traditional brunch bowl.

Quick, Nutritious and Completely Paleo

Starting your day with a nutritious and satisfying breakfast doesn't have to be difficult. This Egg-y Tomatoes recipe is quick, easy, and perfect for busy mornings. Plus, it’s made entirely from real, unprocessed ingredients that align with Paleo principles.

By combining the high-protein benefits of eggs with the natural sweetness and acidity of tomatoes, you get a well-balanced breakfast that will keep you full and energised until your next meal. And since it comes together so quickly, it’s just as easy to make on a weekday as it is for a more leisurely weekend brunch.

Pair it with some wild salmon or Paleo sausages for an extra protein boost and you’ve got a breakfast that’s as nutritious as it is delicious.

Recipe Breakfast Tomato Eggs Low Carb Paleo Network Primal Diet-min

Final Thoughts

What’s your favourite Paleo breakfast? Do you prefer to stick with the same routine, or are you always trying new ideas? This Egg-y Tomatoes recipe is one of those meals that’s easy to make, endlessly customisable, and likely to become a staple in your kitchen.

Share your variations in the comments – I’d love to hear how you make it your own. And if you’re still in need of breakfast inspiration, make sure you check out my full list of 80 Paleo breakfast ideas.

Paleo Egg Muffins for Quick Healthy Breakfasts

Classic Paleo Deviled Eggs (Perfect for Entertaining)

Impress with a Sensational Paleo Breakfast: Quail’s Eggs & Bacon

Crispy Smoked Haddock Pancakes (Paleo Breakfast)

High-Protein Paleo Smoothie Recipe

Top 10 Foods to Eat on the Paleo Diet

What do you think are the top ten Paleo foods, and why? Here is my list…

Paleo-Diet-Recipe-Primal-The-Top-Ten-Foods-10-min

1. Grass fed beef

Good quality grass-fed beef is a great source of protein, omega 3 and many other nutrients. It’s also extremely versatile; grill it, barbeque it, make it into jerky or grind it into mince beef to use in lots of different meals –using the leftover bones to make a nourishing bone broth.

2. Pastured Chicken

Pastured chicken is delicious as the centre of a roast dinner – and the leftovers make beautiful chicken stock. A great protein source, left over chicken is great to snack on, or turn into curries and soup.

3. Bacon

What list of Paleo foods is complete without bacon? You can even use the remaining fat to cook with.

4. Coconut Oil

As well as being a great oil to cook pretty much anything in, this saturated fat is great on it’s own by the spoonful! Coconut oil is also believed to be a great help with dementia and can even be used on your skin.

5. Avocado

Avocado is a perfect fat source and goes with almost anything. You can even cook it, or use it to make a dessert!

6. Eggs

Not only are eggs a great protein source, they are great for making paleo egg fried rice, filling for breakfast – and easy to hard boil in advance to keep peeled in the fridge as a ready snack.

7. Berries

Berries are relatively low in fructose and a great source of antioxidants.

8. Kale

Kale is a true superfood, as it is packed with magnesium, calcium, vitamins A, C and K, lutein, iron and antioxidants. You can even turn it into kale chips!

9. Onions

Onions are a sulphur rich vegetable (which Dr. Terry Walhs considers important enough to eat three cupfuls worth a day) – and just so incredibly versatile. Whether you’re making a stew – or even an omelette, onions will be a great addition.

10. Tomatoes

Tomatoes are a great base for lots of meals – such as beanless chilli – as they lend themselves so readily to sauce.

How to Make the Most of Your Paleo Staples

Now that you’ve seen a solid list of the top 10 Paleo foods, you might be wondering how to incorporate them regularly into your routine without getting stuck in a food rut. The truth is, Paleo is only as repetitive or difficult as you make it. With a bit of planning and creativity, these staple ingredients can easily form the basis of countless meals that are simple, nourishing, and anything but boring.

Batch Cooking and Meal Prep

One of the best ways to stay consistent with your Paleo lifestyle is by embracing batch cooking. Take a few hours at the start of the week to prepare multiple components using your top 10 foods. Grill several portions of grass-fed beef, roast a whole pastured chicken, boil a dozen eggs, and slice a few avocados with lemon juice to slow browning. These elements can then be quickly assembled into lunches and dinners throughout the week.

For instance, grass-fed beef mince can become burgers one night, taco bowls another, and be added to a frittata or soup later in the week. The more you plan, the easier it becomes to avoid relying on off-plan convenience foods when life gets busy.

Pairing Flavours and Textures

The secret to keeping meals exciting lies in pairing contrasting textures and bold flavours. Think crispy bacon crumbled over soft avocado, or juicy roast tomatoes paired with sautéed kale and garlic. Balancing crunchy with creamy, and savoury with sweet (like berries tossed with a squeeze of lime), keeps your meals satisfying and well-rounded.

You can also play around with different cooking methods. Raw kale might not appeal to everyone, but when massaged with olive oil and lemon, or turned into crispy chips, it becomes a completely different experience. Similarly, roasting onions with herbs transforms them into caramelised, flavour-packed additions to any meal.

Smart Paleo Pantry Staples

Keeping a few smart pantry staples on hand makes Paleo cooking faster and easier. Alongside your fresh top 10 ingredients, try to stock:

  • Good quality fats: ghee, coconut oil, olive oil, tallow
  • Herbs and spices: turmeric, cumin, smoked paprika, cinnamon
  • Vinegars and condiments: apple cider vinegar, fish sauce, coconut aminos
  • Broths and stocks (ideally homemade or preservative-free)

With these basics, you can transform even the simplest ingredients into exciting, flavourful dishes in under 30 minutes.

Making Paleo Affordable

While high-quality ingredients are always the goal, eating Paleo doesn’t have to break the bank. Buying meat in bulk from a butcher or farm co-op, choosing whole chickens over individual cuts, and opting for in-season produce are all great ways to reduce your food spend without compromising on quality. Offal like liver is not only one of the most nutrient-dense foods available, it’s also incredibly affordable.

Frozen berries and vegetables can also be a budget-conscious choice, especially outside of peak season. Just make sure you read the ingredients—there should be no added sugar, salt, or preservatives.

Eating Paleo On the Go

Staying Paleo when you’re out and about can be challenging if you’re unprepared, but it’s definitely doable. Keep boiled eggs, avocado, and pre-cooked chicken in your fridge to build quick lunchboxes. Carry small portions of nuts or jerky (with no additives) for emergency snacks. If you’re heading to a barbecue or party, bring a salad with avocado and grilled chicken so you know there’s at least one dish you can enjoy without compromise.

When dining out, most restaurants will allow you to substitute sides for a salad or extra vegetables. Choose grilled meats over anything battered or fried, and don’t be afraid to ask questions about cooking oils and hidden sauces.

Beyond Food: The Paleo Lifestyle

While diet is at the core of the Paleo diet, the philosophy extends beyond what you eat. It’s about returning to the lifestyle habits that better support human health—sleep, movement, sunlight, and stress reduction. Prioritising these areas alongside your diet will amplify your results and help you feel your best every day.

Daily walks, getting natural sunlight in the morning, minimising blue light at night, and spending time in nature are all simple Paleo-aligned habits that can improve everything from digestion to mood to sleep quality. Food is just one piece of the picture—but a very powerful one.

Try It Yourself

If you're new to Paleo, start with a few of the top 10 foods listed above and build your meals around them. Focus on simplicity: a few quality ingredients cooked well can be far more satisfying than an elaborate recipe full of substitutes and workarounds. As you become more comfortable, you’ll discover which foods and combinations work best for your body and lifestyle.

There’s no need to overcomplicate things—Paleo is about getting back to basics, enjoying real food, and listening to your body. Whether it’s a sizzling steak, a bowl of chicken soup, or a handful of berries on a hot day, each meal is an opportunity to nourish yourself in the most natural way possible.

So, which of the top 10 Paleo foods do you find yourself using most often? And how do you keep things interesting week after week? I’d love to hear your go-to tips and meal ideas in the comments below.

Do you agree with my list? What would be on your top ten list of Paleo foods?

Masala Indian Scrambled Eggs (Paleo)

Paleo Breakfast Recipe: Haddock Omelette

Are Your Eggs Fake?

I was alarmed, but not surprised to read an article in the paper at the weekend about mislabelled eggs.

Apparently a NSW farmer has been fined by the Food Authority for labelling and selling “barn laid eggs” as “free range”. In this particular case it sounds as thought here has been confusion between the farm and the Food Authority over what constitutes “free range” – however, it does raise the question as to how many eggs are dishonestly labelled.

When trying to lead a healthy Paleo lifestyle, choosing good quality ingredients is essential. Without the luxury to grow and rear your own ingredients, you have to take them on good faith. If something says it is organic and free range – you should be able to trust that it is. As well as the potential for fraud at the source of the eggs – in a large store there is also the chance that the eggs could have been swapped by a previous customer.

Stamping Eggs

Many countries, including the UK, stamp their eggs. This gives the consumer confidence that they eggs they select are exactly what they get. Fortunately over the next two years similar requirements are being rolled out across Australia. This will certainly help to give back some confidence on the quality of the eggs you choose.

How To Get Good Eggs?

The closer you can get to the source, the better. Keeping hens in your garden might be a bit unrealistic if you live in the city, but try farmers markets – and speak to the farmers. Find out where your neighbours and health conscious friends get their eggs from. When you find good eggs it will be obvious; the shells will be harder and the yolks are often a far richer gold colour. Once you find a good supplier – stick with them!

What Does “Free Range” Actually Mean in Australia?

The term “free range” sounds comforting, but unfortunately, its definition can be surprisingly vague and open to interpretation. In Australia, the legal standard for free range eggs (as outlined by the ACCC) is that hens must have “meaningful and regular access to the outdoors” and be stocked at no more than 10,000 birds per hectare. However, this density is significantly higher than what many consumers imagine when they think of free roaming hens on green pasture.

Some ethical producers voluntarily limit their stocking density to 1,500 birds per hectare or less, allowing their hens to forage naturally and live a more humane life. These are the kinds of eggs most aligned with Paleo values — but they can be difficult to find unless you're actively seeking out transparent, reputable sources.

Decoding Egg Carton Labelling

To make informed decisions, it helps to know how to decode the language used on egg cartons. Here's a quick guide:

  • Cage Eggs: Produced by hens kept in small cages with no outdoor access. The least aligned with Paleo and ethical food principles.
  • Barn Laid: Hens are not caged, but still live indoors in large sheds. Better than cage, but no outdoor access.
  • Free Range: Must meet national standards, but conditions vary greatly. Look for lower stocking density on the label if disclosed.
  • Pasture Raised: This is not a regulated term, but often indicates hens raised outdoors with the ability to forage. Look for certification or farmer transparency.
  • Organic: Certified organic eggs must meet stricter standards, including outdoor access, organic feed, and no antibiotics or synthetic chemicals.

Be wary of marketing buzzwords like “farm fresh” or “natural” — these have no legal meaning and are often used to make industrially produced eggs sound healthier than they are.

How to Spot a Truly High-Quality Egg

If you’re unsure whether your eggs are truly free range or pastured, the proof is often in the egg itself. Crack it open and take a look:

  • Shell: High-quality eggs tend to have thicker, stronger shells that don't break as easily. This suggests the hens have had a healthier diet and environment.
  • Yolk: A deep orange or rich golden yolk typically indicates the hen has access to pasture and a varied diet that includes greens and insects. Pale yellow yolks usually come from hens fed a bland grain-based diet indoors.
  • Whites: A firm white that holds its shape around the yolk is another sign of freshness and quality.

It’s worth conducting your own comparison at home by buying a supermarket egg and a farmers market egg. Crack them side by side and notice the difference in texture, colour, and how they cook. You’ll likely never go back.

Why Egg Quality Matters on a Paleo Diet

Eggs are a cornerstone of many Paleo meals — they're affordable, versatile, and packed with nutrients like choline, vitamin A, B12, and high-quality protein. But the nutritional content of an egg is directly influenced by the hen’s diet and living conditions. A pastured egg is significantly higher in omega-3 fatty acids, vitamin D, and antioxidants like lutein and zeaxanthin compared to its caged counterpart.

So while it may be tempting to choose the cheapest eggs on the shelf, investing in better quality eggs means investing in your health. It also aligns with the broader Paleo principle of respecting the food chain and choosing ethically sourced ingredients wherever possible.

Direct-to-Consumer and Local Egg Subscription Services

If you're struggling to find high-quality eggs at your local supermarket, consider joining a CSA (Community Supported Agriculture) or subscribing to a local egg delivery service. Many small-scale Australian farms now offer weekly or fortnightly deliveries of organic or pasture-raised eggs directly to your home or to a central pickup point.

Some farmers will even let you visit their farms or follow their social media pages, where they share photos and videos of their hens roaming freely. This kind of transparency is rare in industrial agriculture and is a great sign that the producer has nothing to hide.

Are Certified Organic Eggs Worth the Extra Cost?

While certified organic eggs are often more expensive, they offer peace of mind for those who want assurance around animal welfare, feed quality, and farming practices. Organic certification in Australia requires hens to have unrestricted outdoor access, be fed an organic diet, and never be given antibiotics or synthetic pesticides.

It also supports regenerative farming systems, which are better for the environment and local biodiversity. If your budget allows for it, organic eggs are usually the most trustworthy option on store shelves.

Eggs and the Environmental Conversation

As well as health and ethical considerations, egg sourcing also has environmental implications. Large-scale industrial egg farms often operate on monoculture grain feed, heavy chemical input, and waste run-off. Pastured and organic systems, on the other hand, contribute to soil regeneration, reduce reliance on synthetic inputs, and support local ecosystems.

By choosing better eggs, you’re not just making a better choice for your own body — you’re contributing to a food system that values sustainability, transparency, and animal welfare.

Final Thoughts

When it comes to eggs, knowledge is power. With so much greenwashing and misleading labelling in supermarkets, it’s more important than ever to question where your food comes from. Whether you buy direct from a local farmer or make a point of checking stocking densities and certifications, every step towards transparency supports a healthier food system.

And as any Paleo eater knows, real food starts with real ingredients. So the next time you crack an egg into a pan, take a moment to consider the journey it’s taken — and whether it aligns with the values on your plate.

Are you suspicious about shop-bought eggs? Have you got any sources of great quality eggs? Please share in the comments below!

Are your eggs fake stamped free-range organic omega-min