Posts

Paleo Barbecue Recipes

We've finally started to have a few sunny days – the perfect time to get the barbecue out and try out some Paleo Barbecue Recipes!

There were a few recipes I’d wanted to try in Mark Sisson’s cookbook, The Primal Blueprint Cookbook, which had been waiting for some sunshine.  I amended the recipes according to which ingredients I could get – and what I already had in my kitchen.

I managed to get hold of some turkey (I don’t know why it’s not more popular in Australia?), an essential ingredient in the Turkey Kebabs I wanted to make.  I also made Green Chili Burgers, based on a recipe in the book.  Sadly mine were made with regular beef and not bison as the recipe suggests (another type of meat I've not seen in Australia).

Turkey Kebabs

Ingredients:

200g minced (ground) turkey
1 egg (I'm using omega 3 enriched eggs at the moment)
1 tablespoon dried parsley
½ teaspoon each of garlic powder, cumin, paprika & salt
¼ teaspoon of cinnamon & cayenne pepper
1 spoon of olive oil
 

Method:

It doesn't get much simpler!  I simply added the ingredients (except the oil) to the food processor and blended until everything was well mixed in.  I then formed the meat into kebabs on wooden skewers and coated with a little olive oil.

paleo-turkey-kebabs-barbecue_recipes

The kebabs were then barbecued until cooked thoroughly.

Burgers

Ingredients:

200g minced (ground) beef
1 teaspoon dried chilli
2 tablespoons coriander (cilantro)
Half a small finely diced onion
1 teaspoon cumin
½ teaspoon chilli powder & salt
2 eggs
paleo-burger-ingredients-barbecue_ingredients

Method:

I put everything except the eggs in the food processor and blended well.  I then formed the meat into burger shapes and cooked thoroughly on the barbecue.  Whilst the burgers were cooking I fried the eggs and served them on top of the burgers.

paleo-burgers-barbecue_recipes

Along with the meat, I made a simple salad to complete the meal.

With it being this easy to make burgers and kebabs, I don’t know why anyone would buy them ready-made!

Expanding Your Paleo Barbecue Menu

Once you've mastered Paleo-friendly burgers and kebabs, there’s an entire world of barbecue recipes to explore. From marinades to grilled vegetables and even Paleo desserts, summer barbecuing doesn’t have to mean compromising on real food values. In fact, the barbecue is one of the easiest ways to prepare nutrient-dense meals with minimal fuss, maximum flavour, and no need to heat up the kitchen.

Grilled Vegetable Skewers with Herb Dressing

Vegetable skewers are an excellent side dish or main in their own right, especially when paired with a vibrant, herby sauce. Use whatever is in season — zucchini, red onion, cherry tomatoes, mushrooms, and capsicum all grill beautifully. Toss in olive oil, salt, and pepper before grilling, and finish with a drizzle of herb dressing made with fresh parsley, garlic, lemon juice, olive oil, and a pinch of sea salt. This complements the richness of grilled meats and adds colour to the plate.

Barbecued Chicken Thighs with Smoky Paprika Marinade

Chicken thighs are one of the juiciest cuts for barbecuing and tend to be more forgiving than chicken breast. For a smoky twist, marinate them for a few hours in a mix of olive oil, smoked paprika, garlic powder, lemon zest, and a splash of apple cider vinegar. The natural fat content in the thighs helps keep them moist and full of flavour, and they’re perfect alongside a fresh salad or grilled sweet potato wedges.

Stuffed Capsicum on the Grill

Stuffed capsicum (bell peppers) are another versatile addition to your Paleo barbecue spread. Cut in half and deseed them, then fill with a mix of cooked ground beef, finely chopped spinach, garlic, diced tomatoes, herbs, and a spoon of almond meal or crushed pumpkin seeds for texture. Wrap in foil and place directly on the barbecue, or use a grill-safe dish. After 10–15 minutes, you’ll have a rich, satisfying side or light main course.

Paleo Barbecue Sauces and Dips

Traditional barbecue sauces are often packed with sugar, soy, and preservatives, so why not make your own? A simple Paleo-friendly sauce can be made by blending tomato paste, apple cider vinegar, garlic, smoked paprika, and a dash of honey or dates for sweetness. Simmer until thickened and brush it onto your meats during the last few minutes of grilling for a sticky, flavour-packed finish.

You can also prepare dips like guacamole, baba ganoush, or a cashew and roasted capsicum spread to serve with veggie sticks or grilled meat. These add depth and richness to your barbecue and work brilliantly as toppings for your homemade burgers or kebabs.

Grilled Fruit Skewers for Dessert

Fruit may not be the first thing that comes to mind when barbecuing, but it can be a delicious and refreshing dessert option. Thread chunks of pineapple, peach, banana, and even watermelon onto skewers and grill lightly until caramelised. Serve with a dollop of whipped coconut cream and a dusting of cinnamon for a naturally sweet treat that still feels indulgent.

Tips for a Stress-Free Paleo Barbecue

  • Prep ahead: Chop vegetables, marinate meats, and prepare salads in advance so you can relax once the barbecue is lit.
  • Use a meat thermometer: This takes the guesswork out of grilling, especially for chicken or larger cuts.
  • Choose quality meat: Where possible, use grass-fed beef, pasture-raised chicken, or wild-caught fish for better nutrition and flavour.
  • Opt for reusable skewers and grill mats: These make clean-up easier and reduce waste — a bonus if you're barbecuing often.

Drinks to Pair With Your Paleo BBQ

If you're enjoying your barbecue with a drink in hand, consider Paleo-friendly options that complement the clean, real food flavours of your meal. Sparkling water with slices of citrus and fresh herbs (like mint or basil) makes for a refreshing non-alcoholic option. If you’re including alcohol, dry cider, organic red wine, or a spirit like tequila or vodka mixed with soda water and lime are better aligned with a Paleo lifestyle than sugary premixed drinks or beer.

Why Grilling Works So Well With Paleo

One of the great things about Paleo is that it celebrates whole foods in their most natural state — and that’s exactly what grilling brings out. Cooking over an open flame intensifies the flavours of meats and vegetables without needing processed marinades or breaded coatings. It’s also a method that echoes our ancestral roots, using fire and simplicity to prepare meals that are both nourishing and satisfying.

Plus, barbecuing encourages shared meals and outdoor dining, which supports the social and emotional aspects of wellness that are often overlooked in dietary conversations. Whether you're cooking for one or feeding a crowd, a Paleo barbecue brings people together around real food — no additives, no preservatives, just flavour and connection.

Time to Fire It Up

As the weather warms up and the days get longer, now is the perfect time to experiment with new Paleo barbecue recipes. If you haven’t tried barbecuing vegetables, stuffing meats, or whipping up your own sauces yet, this season is your chance to get creative. With so many fresh ingredients available across Australia right now, there’s no shortage of inspiration for your next weekend cook-up.

Whether you're sticking to your favourites or trying something new, Paleo barbecuing proves that eating well doesn’t have to be boring or restrictive. So dust off that grill, stock up on fresh produce and good quality meats, and get ready to enjoy your healthiest — and tastiest — summer yet.

What are your favourite barbecue recipes?

paleo barbecue recipes primal bbq ideas summer-min

Why You Should Throw Away Your Non-Stick Cookware!

So, you’ve got your Paleo diet tuned in, you exercise Primally and sleep soundly; but what do you cook with?

Non stick Teflon frying pans are everywhere.  If you don’t cook with them, you’re definitely in the enlightened minority.  It’s easy to see why this cookware is so popular.  It’s so cheap to buy, depending on where you buy your cookware, it may even be the only option.  Non stick cookware is also very easy to cook on – with no thought about temperatures; you’re likely to get it right.  It’s also very easy to clean.

So, what’s wrong with non-stick cookware?

The coating of many brands of non-stick cookware contains Perfluorooctanoic acid (PFOA) which has been shown to have carcinogenic properties.  Over time & usage the coating from these non-stick pans is often damaged, at which stage it should not be used, to avoid consumption of toxins.  Once in the bloodstream there is no biological mechanism for removal of PFOA’s.

What should I cook with instead?!

There are several good alternatives to non-stick.   Cast iron, copper, stainless steel or enamelled cookware are the most popular Paleo options.  They are more expensive, but a good cast iron pan will last a lifetime.  You can also look for second hand pots and pans, which are likely to be very cost effective; even a rusty old iron pan can be cleaned, seasoned and given a new lease of life!

Cooking on iron

When you first get your iron pan you’ll need to season it.  This can be done by coating the pan in a fat, such as lard before putting it in a low temperature oven for a few minutes, allowing the iron to take up the oil.  It should then be cooled and excess oil rinsed out.  Soap should never be used on cast iron cookware.

Cooking on cast-iron is different to non-stick cooking, but once you’ve got the hang of it, you should be able to cook without food sticking to the pan.   It’s important to heat the pan before adding food (even the fat you’re cooking with) to avoid it sticking.  Food should generally be room temperature, not cold when adding to the pan, by leaving it out of the refrigerator for a few minutes before cooking.  The temperature shouldn’t be too high, or to low.  The final tip is to make sure you don’t shy away from using lots of fat, making this method of cooking very Paleo!

Other Kitchen Tools and Materials to Watch Out For

While non-stick pans are a major concern for those following a natural, health-conscious lifestyle like Paleo, they aren’t the only kitchen culprit. Many other common tools and surfaces in your kitchen could be exposing you to chemicals, toxins or contaminants without you even realising.

Plastic Utensils and Containers

Just as Teflon poses health risks, so do many types of plastic used in the kitchen. Cheap spatulas, mixing bowls, and storage containers often contain BPA (Bisphenol A), phthalates, or other endocrine-disrupting compounds. These substances can leach into your food, particularly when heated. Even so-called “microwave-safe” plastics are not necessarily safe under high temperatures.

Opt instead for wooden utensils, stainless steel mixing bowls, and glass containers for storage and reheating. These materials are inert, do not leach harmful substances, and are better for the environment too.

Aluminium Cookware

Uncoated aluminium pots and pans are lightweight and inexpensive, but aluminium is a reactive metal. Cooking acidic foods (like tomato-based sauces) in aluminium can cause the metal to leach into your meals. While the link between aluminium exposure and health conditions like Alzheimer’s remains under debate, most Paleo followers prefer to avoid unnecessary exposure altogether.

If you like the feel of aluminium cookware, make sure it’s anodised, which provides a non-reactive coating, or opt for safer alternatives like enamelled cast iron or stainless steel.

How to Build a Safe Paleo Kitchen

When living a Paleo lifestyle, the food you prepare is only part of the equation. The way you prepare it matters too. Here are a few simple swaps you can make to align your kitchen with your health goals:

1. Replace Non-Stick with Cast Iron or Stainless Steel

As covered earlier, cast iron and stainless steel are far superior to non-stick options. They’re free from harmful coatings, extremely durable, and can be used on a variety of heat sources. Once properly seasoned, cast iron becomes naturally non-stick.

2. Ditch the Microwave

Microwaves are incredibly convenient, but many Paleo followers prefer to reheat meals using the stovetop or oven instead. This not only avoids uneven heating and plastic leaching but also keeps you closer to traditional cooking methods. A little planning ahead makes this transition surprisingly easy.

3. Opt for Glass and Ceramic Bakeware

Instead of using aluminium trays or non-stick muffin tins, choose glass or ceramic bakeware for oven use. These materials don’t emit fumes, don't scratch or peel, and are often easier to clean than you’d expect.

4. Use Wooden or Bamboo Cutting Boards

Plastic cutting boards, though common, can harbour bacteria in scratches and knife grooves. Wooden and bamboo cutting boards are naturally antimicrobial, long-lasting and align better with the natural, whole-foods approach of Paleo cooking. Just be sure to wash and dry them thoroughly between uses.

Natural Cleaning Tips for Cookware

If you're investing in quality cookware, it's important to care for it properly using safe, chemical-free cleaning methods. Here’s how to keep your pans and pots in great condition:

  • Cast iron: Scrub gently with hot water and coarse salt. Dry thoroughly and re-oil after use to maintain the seasoning layer.
  • Stainless steel: Use baking soda and vinegar to remove tough stains and maintain shine without toxic cleaners.
  • Glass and ceramic: Avoid harsh scouring pads. Soak in warm water with bicarb soda to loosen baked-on food.

Safer Cooking = Better Flavour

Many people transitioning from non-stick to more traditional cookware are surprised at how much better their food tastes. Iron and steel pans can sear meat beautifully, creating depth and richness that’s difficult to achieve with a synthetic-coated pan. These cooking surfaces distribute heat more evenly and help food brown properly — which, let’s face it, is one of the best parts of Paleo cooking.

Invest in Quality and Save Long Term

One of the myths about traditional cookware is that it’s unaffordable. But consider this: a cheap non-stick pan may last only a year or two before it warps, scratches or flakes. A well-maintained cast iron skillet, on the other hand, can be passed down through generations. Stainless steel pans are also virtually indestructible and often come with lifetime warranties.

Buying second-hand or at op-shops can be a brilliant way to get quality cookware at a fraction of the cost. Just be sure to inspect for cracks or warping, particularly with enamelled items, and always clean thoroughly before first use.

Keep It Paleo From Source to Stove

Your commitment to Paleo doesn’t stop with shopping at farmers markets and choosing grass-fed meat. The tools you use to prepare your meals should be part of the same philosophy — avoiding industrial chemicals, prioritising durability, and embracing traditional practices.

If you’re cooking Paleo meals every day, you’ll notice a big difference when you switch to quality cookware and safer kitchen materials. Your food will taste better, you’ll cook with greater confidence, and you’ll feel better knowing your meals are as clean as your ingredients.

What About Slow Cookers, Air Fryers and Pressure Cookers?

While these gadgets aren’t exactly “ancestral,” they can still have a place in a modern Paleo kitchen. Look for slow cookers and pressure cookers with stainless steel or ceramic inner pots rather than non-stick or Teflon-coated ones. Many Instant Pot models now offer stainless steel options that are both durable and safe for Paleo cooking.

Air fryers are growing in popularity, especially for creating crispy textures without the need for deep frying. Some brands now offer ceramic-coated baskets as a safer alternative to traditional non-stick coatings — just check the specs before purchasing.

Final Thoughts

Building a safe, natural kitchen isn’t about perfection — it’s about awareness. By switching out a few common tools and embracing traditional cookware, you can significantly reduce your exposure to harmful substances and align your kitchen practices with your Paleo lifestyle. Whether you're frying eggs, searing a steak or simmering bone broth, doing it with clean, toxin-free tools is one more step towards a healthier, more intentional way of living.

What do you cook with?  I’d love to hear your cookware tips and hints in the comments below.

Why You Should Throw Away Your Non-Stick Cookware teflon frying pan dangerous paleo diet-min

Make It Paleo

I was very excited to receive a copy of “Make it Paleo” yesterday.  I met Bill & Hayley at the AHS and they really were just as lovely as they seem from their blog.  I've used quite a few of their recipes, so have been immensely looking forward to receiving the book.  I took the book down to the park this morning to have a read through, whilst topping up my Vitamin D levels in the sunshine.

Make It Paleo Arrives in Australia – Sydney Harbour Bridge

I hadn't realised how big the book was going to be!  It's the size of my old Chemistry textbook – but much more enjoyable to read.  As with the Primal Palate site, the book is full of beautiful photos and well over two hundred recipes.  You could cook something different everyday for months on end!  There's a great introduction about Bill & Hayley and lots of information about Paleo; which ingredients are good to use, different cuts of meat, useful kitchen equipment and cooking tips.  I think these sections will make the book a great Christmas present for friends who have expressed an interest in Paleo, but may be a bit hesitant about diving in.

Initially, I was a bit confused at first as to why the book had so many recipes for entrées – then I remembered; that is the American word for main course!

Tomorrow is the first beach Barbecue of the Sydney Paleo meet-up group, so I've decided to make up a few things from the book to take along with me.  What better testers than more Paleo people?  There are lots of dips and sauces that look really good in the book, so I'm going to make up a few to dip vegetables in, and to go with the meat.  I'm also going to try the Fennel & Orange salad, which I hope will be as good as it looks, I'm very curious to try that one.  I'll probably make up a few other side dishes, and possibly something from the treats/ cheat section too!  I bought some beautiful organic grass fed steak to put on the barbecue, so it should be a good feast.

Most of the ingredients in the book are very abundant here in Australia.  I did have to visit four shops to find the Fennel, despite it usually being easy to find.  I also had lots of trouble locating Chipotle, which I eventually found out is in fact American for coriander leaves (at least, I hope it is, as that is what I'll be using!)  There are a couple of other ingredients I've noticed in the recipes, that might be more challenging to find in Australia, such as Jicama (which appears to be a root vegetable) and spaghetti squash; but I'm sure these can be substituted – or perhaps if you've seen them over here, you can let me know where, in the comments below?

I usually try to make something different for dinner every evening, so it's great to have a new collection of recipes to try.  I'm especially looking forward to trying the Chicken & Vegetable “lo mein”, as I rarely eat Chinese food anymore (I find it usually has very un-Paleo ingredients).  I very rarely cook seafood at home too, so  I will take the opportunity to cook a few dishes from the seafood section.  Whilst it's not strict Paleo, it's great to have a chapter on cheats and treats!  The natural, grain free ingredients are a million miles away from their conventional purchased and home-made equivalents – a far better alternative for birthdays and the odd special occasion.

The recipes look straight forward and well explained.  I've chosen my dishes, gathered the ingredients – but not yet tested any of the recipes.  So, I need to get cooking for the Paleo barbecue tomorrow…  I'll post a write up and photos of the end results!  Fingers crossed for sunshine!

Make it Paleo is released next week – If you only have room for one Paleo cookbook, I don't think you'd go wrong with this one.  Amazon UK currently has free shipping to Australia with orders over £25 – a great deal for a book this big.

Why ‘Make It Paleo' Is a Must-Have Cookbook for Australians

If you're following the Paleo diet in Australia, Make It Paleo stands out as one of the most comprehensive and inspiring cookbooks available. With a beautiful layout, full-page photography, and over 200 recipes, it caters to everyone – from complete beginners to seasoned Paleo foodies looking to refresh their weekly meal rotations. What makes this cookbook so relevant for Australians is how easily most ingredients can be sourced locally, despite its American origin.

Everyday Cooking with Make It Paleo

One of the strengths of this cookbook is its approachability. You won’t find complicated techniques or fancy equipment needed to prepare the meals. The recipes are simple, unpretentious, and deeply rooted in whole, unprocessed foods. Whether you're meal prepping for the week, cooking dinner for the family, or planning a backyard barbecue with friends, there’s something in this book for every occasion.

Australian Ingredient Swaps and Shopping Tips

While most ingredients translate easily into the Australian pantry, a few American-specific items may need substitutions. For example, if you can’t find spaghetti squash, try spiralised zucchini or roasted pumpkin as a low-carb substitute. Chipotle chillies might be tricky, but smoked paprika combined with chilli flakes makes a good stand-in. Jicama, while rare here, can be swapped for crisp apple or even cucumber in salads for that same crunch.

Top Recipes to Try First

  • Fennel & Orange Salad – A refreshing summer dish perfect for Aussie barbecues.
  • Chicken & Vegetable “Lo Mein” – A brilliant way to enjoy a Chinese-style dish minus the MSG and soy sauce.
  • Beef Stroganoff – Comfort food at its finest, using clean Paleo ingredients for a creamy, satisfying dish.
  • Paleo Brownies – Found in the treats section, these are perfect for birthdays or special occasions when you want a grain-free indulgence.

Meal Prepping with the Paleo Diet

Make It Paleo also lends itself well to batch cooking and weekly meal prep. With easy-to-follow instructions and familiar ingredients, you can easily prepare several meals in one cooking session. Australians with busy schedules will appreciate how adaptable many of the recipes are – portions can be doubled, ingredients swapped, and leftovers stored for quick lunches or dinners.

Outdoor Eating and Entertaining, Paleo-Style

Given our outdoor lifestyle and love for beachside cookouts, the grilling section of the book is especially appealing. Recipes like citrus-marinated chicken skewers and grilled portobello caps with garlic ghee are ideal for warm weekends or holiday entertaining. With Paleo dips, marinades, and side salads included, it’s easy to pull together a full spread that even non-Paleo guests will enjoy.

Paleo Cooking for Families

If you're trying to transition your whole household to a healthier lifestyle, this book is a valuable ally. The recipes are familiar enough for fussy eaters, yet nutritious and nourishing for adults. There are plenty of one-pot meals, slow-cooker ideas, and crowd-pleasers to help ease family members into a grain-free, dairy-free way of eating – without making separate meals for each person.

Supporting Your Local Producers

The Paleo philosophy encourages sourcing fresh, local produce – and this aligns perfectly with Australia’s thriving farmers markets and grass-fed meat suppliers. Whether you're shopping at Harris Farm, a local butcher, or your neighbourhood organic co-op, many of the ingredients listed in Make It Paleo are readily available and often better quality than what's accessible in the US. Use this book to support your local economy while fuelling your health journey.

Gift Ideas for Paleo Beginners

If you have friends or family curious about Paleo but unsure where to start, Make It Paleo makes a thoughtful gift. The introductory sections explain the basics clearly and offer helpful kitchen setup advice. It’s the kind of book that doesn’t intimidate the reader – on the contrary, it invites you into the Paleo lifestyle gently, one recipe at a time.

Final Word

From my first flick through Make It Paleo in the sunshine to cooking its recipes for the Sydney Paleo barbecue, this book continues to be a go-to staple in my kitchen. It delivers on flavour, simplicity, and practicality, and remains one of the most accessible Paleo cookbooks for Australians. If you’re looking to expand your Paleo repertoire with dishes that truly work down under, this is the book to own.