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.

Can You Lose Weight on the Paleo Diet?

Many people start the Paleo Diet with one aim. Weight loss. Programs like the Truth About Abs are gaining more and more popularity, demonstrating just how many people out there are desperate to lose weight.

The more popular the Paleo movement becomes, the more frequently I see questions on Paleo and Primal forums like:

“Why am I not losing weight on the Paleo Diet?”
“Why have I stopped losing weight on the Paleo Diet?”
“Why has my weight loss reached a plateau on the Primal Diet?” and even
“Why have I gained weight on the Paleo Diet?”!

Why is it Not Working?

Unfortunately many people get the impression that you can eat as much Paleo food as you like – and the weight will fall off. Sometimes people seem to hear the message that the more Paleo food you can eat – the better! Whilst Paleo food is nourishing, if you're not hungry, you certainly shouldn't force yourself to keep eating. And one of the benefits of Paleo is that you are likely to feel a lot less hungry.

I seems that initially, a lot of weight can be lost very quickly – in a matter of weeks. This seems to have a lot to do with just removing grains from the diet and eating nutritionally dense Paleo food instead.

After the initial weight loss, it seems that it's necessary to constantly change things in order to keep the weight loss momentum. Methods like Intermittent Fasting (along with a Paleo feeding window) work really well for many people, as does restricting fruit and nuts. Some people also report a lot of success with a ketogentic low-carb Paleo diet. Ultimately, different methods work for different people – the key is experimenting to find out which method works best for you.

Decide on an approach, make the commitment to stick to it for a reasonable period – and don't be discouraged if the weight loss falters.

Sean Croxton's program the Dark Side of Fat Loss is a Paleo weight loss program (with free cookbook!) that gives underground, not conventional weight loss wisdom.

Have you lost weight on Paleo? What worked for you? I'd love to hear your Paleo weight loss tips.

Paleo Weight Loss – Slimming Down on a Primal Diet

Understanding Paleo Weight Loss: The Full Picture

Weight loss is often a driving motivation for people switching to a Paleo lifestyle. The promise of shedding unwanted kilos by simply eating whole, unprocessed foods sounds ideal—and for many, that’s exactly what happens. But it’s not always that simple. While some experience rapid fat loss, others plateau or even gain weight despite eliminating processed foods. So what’s going on?

The First Few Weeks: Rapid Results, Then What?

In the beginning, most people see swift progress when transitioning to Paleo. This can be attributed to a combination of water loss from reducing carbohydrate intake, the removal of inflammatory foods like gluten and refined sugar, and an increase in satiety from higher protein and fat consumption. For many, simply cutting grains and processed food is enough to lose several kilos without counting a single calorie.

But after that initial loss, things often slow down. This is where understanding Paleo beyond the “yes/no” food list becomes essential. Long-term fat loss requires more than just eating clean—it requires strategy, self-awareness, and consistency.

Are You Eating Too Much?

One of the most common pitfalls in Paleo weight loss is overeating healthy food. Yes, Paleo-approved foods are nourishing, but they’re not calorie-free. If you’re eating five handfuls of macadamias a day, cooking everything in heaping tablespoons of coconut oil, and eating sweet potatoes like they’re going out of style—you may be consuming more energy than your body needs to burn fat.

Fat is highly satiating, but it’s also energy-dense. A tablespoon of ghee or almond butter packs over 100 calories. While you shouldn’t obsessively track calories on Paleo, being mindful of portion sizes can help if fat loss is your goal.

How Much Fruit and Nuts Are You Really Eating?

Two of the biggest Paleo weight-loss saboteurs? Fruit and nuts. While technically compliant, they’re easy to overeat, especially if you’re grazing between meals. Dried fruit is particularly tricky—it’s very high in sugar and often eaten in excess. Similarly, nuts are calorically dense and easy to binge on.

Try cutting back on fruit and nuts for a few weeks. Many people see stalled weight loss start again simply by eliminating these two culprits or being more mindful about quantity and frequency.

Hidden Ingredients and Processed “Paleo” Treats

The Paleo food industry has exploded, and with it comes an influx of processed Paleo snacks, bars, and baked goods. While these may be marketed as healthy, they often contain high amounts of honey, dates, almond flour, or other calorie-dense ingredients. A Paleo muffin is still a muffin—and too many of these can absolutely impact your fat loss progress.

If your goal is to lose weight, aim to get 90% of your food from fresh vegetables, quality proteins, and healthy fats. Treats should be occasional—not daily staples.

Intermittent Fasting and Carb Cycling

Once your body has adapted to a Paleo way of eating, incorporating strategic methods like intermittent fasting (IF) or carb cycling can further support weight loss. IF, for example, involves condensing your eating into a smaller window—say 8 hours per day—which can naturally reduce your calorie intake and improve insulin sensitivity.

Carb cycling involves eating low-carb on rest days and higher-carb (often from Paleo-friendly sources like sweet potatoes or pumpkin) on training days. This can help balance hormones like leptin and support energy levels for workouts while encouraging fat loss the rest of the time.

Are You Moving Enough?

Another piece of the puzzle is physical activity. Paleo promotes a natural, functional approach to movement—walking, lifting, climbing, sprinting. If your daily routine is mostly sedentary, fat loss will likely stall. But you don’t need hours in the gym. A combination of strength training, short HIIT workouts, and regular walks can do wonders for shifting stubborn fat.

Also consider non-exercise activity thermogenesis (NEAT)—the energy you burn through everyday activities like cleaning, shopping, or walking the dog. Increasing your general movement throughout the day can make a huge difference to your results over time.

Sleep, Stress, and Hormones

Many people underestimate the impact of chronic stress and poor sleep on fat loss. High cortisol levels—caused by stress, poor sleep, or overtraining—can lead to fat retention, especially around the midsection. If your lifestyle is hectic, sleep is disrupted, or you’re dealing with emotional stress, your body may be in a survival mode where holding onto fat feels safer.

Start with the basics: Aim for 7–9 hours of quality sleep per night, reduce exposure to blue light in the evenings, and prioritise relaxation techniques like deep breathing, walking outdoors, or journaling.

Is It Actually Fat Gain?

It’s also worth noting that not all weight gain is fat. Muscle gain, water retention (especially after reintroducing carbohydrates), and even increased digestive bulk can all reflect as higher numbers on the scale. Consider using progress photos, clothing fit, and energy levels as additional measures of success—not just the scale.

If you’ve been strength training or doing resistance exercise, gaining muscle is a positive change—even if your overall weight stays the same or slightly increases. Focus on body composition, not just body weight.

Testing, Tweaking, and Staying Consistent

Paleo is not a “magic switch” diet—it’s a template that works beautifully when adapted to your specific needs. What works for someone else may not work for you. That’s why it’s important to experiment. If your weight loss has stalled, try one of the following:

  • Track your food for a week to check portions and snacking habits.
  • Reduce or eliminate fruit and nuts for two weeks.
  • Try intermittent fasting or extend your overnight fasting window.
  • Move more—walk daily, add strength training, or do some short sprints.
  • Evaluate your sleep and stress levels and address any obvious disruptions.

Weight Loss Isn't the Only Success Metric

Even if the scale hasn’t shifted, have you:

  • Improved your digestion?
  • Stopped having sugar cravings?
  • Gotten rid of chronic bloating?
  • Reduced joint pain or inflammation?
  • Improved your mental clarity and mood?

These are huge wins—and all signs that your Paleo journey is benefiting your body. Fat loss may just be slower than you’d like. The key is to stay committed and patient.

Final Thoughts

The Paleo Diet offers a powerful foundation for weight loss, but it’s not immune to stalling if not implemented thoughtfully. Whether you’re stuck in a plateau or just beginning your journey, remember that this is a lifestyle—not a temporary diet. Stay focused on quality, balance, movement, and rest, and your body will respond in kind.

Have you hit a weight loss plateau on Paleo? Share your experience in the comments and let others know what strategies helped you move forward!

9 Reasons Why Paleo isn’t Atkins

Now that more people have heard of Paleo, I've notice it is often assumed to be a different name for the Atkins Diet. “Oh, so you’re doing Atkins…”. Well actually, no. I follow a Paleo Diet, which is completely different to Atkins.

1. Low-Carb?

The main difference between Paleo and Atkins is that Atkins IS low-carb. In the induction phase (the initial two weeks), less than 20g of carbs a day are consumed, rising to about 20g – 60g a day in the Ongoing Weight Loss Stage. This is designed to keep the body in a state of Ketosis, which seems to be very beneficial to achieving weight-loss. Whilst a great number of people do eat a low-carb Paleo diet (keeping carbs under 50g a day seems popular); Paleo is not a low-carb diet tweet this quote Indeed, a lot of people, particularly Paleo athletes and crossfitters, eat a far higher carb ratio (though obviously these carbohydrates come from foods like sweet potatoes and fruit – rather than refined carbs).

2. Counting, Counting, Couting…

As carbs rule on Atkins, counting is essential. An Atkins diet requires measuring, weighing and recording of the carbohydrate content of everything that’s eaten. Paleo is just about eating real food and avoiding grains, legumes and dairy – so no weighing, counting, measuring and journaling is required. So. Much. Easier.

3. Grass-Fed, Organic?

A Paleo diet is all about food quality. Meat in particular, is ideally grass-fed and organic. Processed, grain-fed, intensively farmed meat is to be avoided. On Atkins however, the source of the food isn't of such importance (though they do seem to be paying more attention to quality).

4. Processed?

A simple “is it Paleo” test can be resolved like this: if it’s in a packet, it probably Paleo tweet this quote . If it’s in a packet, it could well be Atkins. Atkins have a whole rage of processed convenience foods, that meet the Atkins low-carb rule; but would fail miserably to be classed as Paleo foods, with their long list of ingredients.
Paleo-Diet-V-Atkins-Diet 680-min

5. Allowable Foods

Whilst a Paleo diet omits grains, legumes and (sometimes) dairy, on an Atkins diet, these are all permissible – providing they are low in Calories. You can consume sweeteners, diet soda, seed oils, soy, Atkins chocolate bars, Atkins crisps – and lots of other very un-Paleo foods on Atkins.

6. Purpose

I also think the purpose of the plans is very different. Atkins followers tend to be following the plan for weight-loss – once they get to their goal weight, they generally stop eating an Atkins Diet. Paleo however, attracts followers for many reasons. Weight loss is definitely a driver, but many people come to Paleo to improve their athletic performance too. Health is a key motivation for many looking to reverse/ improve health issues such as diabetes, allergies and autoimmune conditions.

7. For Life, Or Just For a Bikini?

Generally, Atkins seems to be followed until weight-loss goals are achieved. Paleo is more of a lifestyle; a way of eating and living that is easy to follow forever.

8. Not Just Eating

It’s also important to bear in mind that as well as nutrition, fitness, strength, stress-reduction, balance, sleep and sunshine are amongst the lifestyle factors that Paleo addresses. Atkins appears to be primarily focused on diet, rather than lifestyle factors.

9. Paleo-Atkins?

It is possible to be Paleo-Atkins; but many people are also Paleo-not-Atkins.

Have people told you “oh, Paleo – that’s like Atkins”, when you tell them how you eat? Have you ever tried Atkins? I’d love to hear your thoughts and experiences on Atkins and Atkins V Paleo in the comments below!

 

The 10 Types of Paleo Followers

Since I started eating this way and got more involved with the Paleo community, I can’t help but notice several distinct types of Paleo Followers.

 1.       The Ex Vegetarians and Ex Vegans

I am always amazed at how many people fall into this category. To go from a Vegan diet, with all of the legumes and grains that includes; and complete lack of animal products – to the complete opposite; eating all parts of many different animals from head-to-toe and no grains or legumes?

When you think about it further, it isn't really all that surprising. Vegans and Vegetarians tend to be health conscious and chose what, at the time, appeared to be the healthiest course of action. It can’t be easy to make such a radical transformation, particularly as being Vegetarian or Vegan almost becomes an identity.

The 10 Types of Paleo Followers-min

 2.       The “I Want a Bikini Body/ Get a Six Pack in 10 Days” Group

Most of these people don’t hang around for long. They are looking for a magic super food they can eat with their usual meals that will make the fat melt away. Overnight. Paleo sounds like a good option – you can’t argue with bacon and eggs for breakfast and the premise that calorie counting is not required. This falls down because Paleo isn't “a diet”, it’s a lifestyle to follow for the long haul. Without addressing the lifestyle factors like sleep, sunshine, stress and fitness, it’s not going to have the same benefits.

A minority of the weight loss entrants do realise there is more to this lifestyle than vanity. Health problems reduce or disappear, energy levels increase and they realise weight loss is just a positive side effect – the real reason for Paleo is health.

 3.        The Scientists

This is perhaps the most influential and loudest group. We all know who they are! Instead of focusing on common ground, this group like to create and resolve contentious issues. Paleo must follow prescribed macro nutrient ratios. Blood tests and specific supplements are essential. A Very Low Carb Ketogenic diet is optimal. Carbs are essential. Cold water immersion. Safe Starches. Food Reward. Fructose. As soon as one debate dies down, another rises.

I'm happy for them to argue these issues out in the background, so long as it doesn't distract from the 99% of common ground they all share. Meanwhile, I’m going to keep doing what I’m doing, experimenting and exploring which brand of Paleo works for me.

4.       The Antagonists

There are both Antagonists within the Paleo community and those Antagonists alone in their Paleo adventures.

The Antagonists within the community are vocal in their outlandish views – and aren't afraid to call out when they feel someone in the community is not right or just. Provocative yet fun – and essential in keeping those in the community accountable.

Others followers come to Paleo as Antagonists. These people positively enjoying riling their fat-fearing friends, by eating copious amounts of meat. Without cutting the fat off. Or pouring away the excess fat. When their concerned friends and family try to intervene and push margarine on the Antagonist, they will be among the first to challenge their friends to a six-pack-off.

 5.       The Covert Paleo

These are the sneaky converts. They've been watching and mocking you for months. They've shot down everything you've said about nutrition and were the first to tell you what a silly idea this Paleo nonsense is. But you've recently noticed you haven't seen them eating bread for a while – and their skin is looking clearer and brighter? That’s right – they've finally realised you were right all along, but feel a bit too sheepish to admit it to you. Best to invited them round for a hog roast and say no more about it.

 6.       The Athletes

They heard Paleo might increase their performance. Despite being sceptical about avoiding the pre-race pasta party they gave it a try – anything to get an advantage is worth a shot. Amazed at the improvements, the next step is minimalist footwear!

 7.       The Formerly Unwell

There is nothing like being sick to force a change. Many people go from doctor to doctor and drug to drug. The net effect is often side effects from the drugs – rather than improvement of symptoms. Fortunately many people reach a point where they take on the role of detective themselves and question the role of their nutrition and lifestyle in their health and stumble upon Paleo and become avid followers.

 8.       The Parents

They may have had no more than a passing interest in nutrition – until they became Parents. Suddenly the responsibility of another person and desire to be healthy to bring the child up spurs them to find out how they can eat and live to thrive as a family.

These are one of the most important groups, with the power to influence the next generation – and the burden of trying to influence the outdated views of the schools and other parents they need to interact with.

9.       The Wannabes

These people love the idea of an ancestral lifestyle and being part of the Paleo community. They’ve even done a Whole30. Apart from at Friday work drinks. And business trips. And family meals. And when they were in a rush to get to work. And when they forgot to go shopping that time.

“Cheats” creep up from rarely, to a daily occurrence. A small amount of good quality dark chocolate occasionally, becomes a daily indulgence in cheap junk chocolate.

They aren't Paleo anymore, but haven’t quite acknowledged it.

10.   Paleo Fanatic

They follow all the key Paleo blogs and are quick to jump in when a friend ponders whether to go for brown or white bread. They find themselves tutting when noticing strangers feeding their children with Neolithic junk and often have to hold themselves back from commenting.

Their bookshelf resembles a who’s who of Paleo authors and they are on first name terms with their local butcher, who knows to put aside chicken feet and heart. Their kitchen is the frequent location for experimental cooking and a scoby isn't a cartoon character.

Which Type of Paleo Follower Are You?

I confess, I was a 2, who was starting to become a 7 – but now I am most definitely a 10 working towards a 6…

Did I miss any groups? Which group do you fall into?