Barbecue Archives - The Paleo Network

Posts

herbed pork skewers kebabs marinate barbecue bbq recipe paleo diet

Paleo Herbed Pork Skewers

When it comes to easy, flavour-packed meals that celebrate summer, these Paleo Herbed Pork Skewers are hard to beat. Not only do they bring a punch of herbaceous taste, but they’re also quick to prepare and ideal for make-ahead cooking. This makes them perfect for weeknight dinners, entertaining, or batch-prepping for the week ahead. Whether you're hosting a backyard barbecue or simply wanting something different for dinner, these skewers are a standout choice.

The beauty of skewers lies in their simplicity. With minimal prep and fuss, you can have an impressive, nourishing meal that looks as good as it tastes. Pork is a wonderfully lean protein, and when paired with fresh herbs and a touch of olive oil, it transforms into a dish that’s both satisfying and perfectly aligned with a Paleo lifestyle.

Print Recipe

5 from 1 vote

Recipe: herbed pork skewers

Discover the ultimate herbed pork skewers recipe. Perfect for a paleo BBQ, these skewers are easy to make, delicious, and packed with fresh herb flavours.

Prep Time10

Cook Time15

Total Time25

Course: Lunch

Cuisine: Barbecue, Paleo

Keyword: Easy Pork Skewers, Herbed Pork Skewers, Paleo BBQ

Servings: 6 Serves

Calories: 220kcal

Cost: $25

Equipment

Skewers
Barbecue grill

Ingredients

750 g pork fillets
1 tablespoon fresh parsley finely diced
1 tablespoon fresh sage finely diced
1 tablespoon fresh rosemary finely diced
2 garlic cloves minced
Dash of extra virgin olive oil
Juice of a lemon

Instructions

Prepare the Pork: Cut the pork into small cubes, ensuring all the cubes are of similar size to ensure even cooking.
Mix the Herbs: In a bowl, combine the fresh parsley, sage, and rosemary.
Marinate: In a large bowl, mix the pork cubes with the minced garlic, olive oil, lemon juice, and the herb mixture. Ensure the pork is evenly coated with the marinade. Refrigerate for a few hours or overnight to allow the flavours to meld.
Thread on Skewers: Once marinated, thread the pork cubes onto skewers, ready for grilling.
Barbecue: Grill the pork skewers on a barbecue until they are tender and cooked through, turning occasionally to ensure even cooking. Serve hot.

Why Fresh Herbs Make a Difference

Fresh herbs aren’t just for garnish — they’re essential for flavour. While dried herbs have their place in the kitchen, fresh herbs offer a vibrancy and complexity that simply can’t be matched. In this recipe, the combination of rosemary, thyme, parsley, and oregano adds depth and freshness that complements the pork beautifully. If you're growing your own herbs, even better. Use what’s in season and flourishing in your garden. Basil, sage, or even mint can offer exciting variations.

Tips for the Perfect Skewers

Choose quality pork: Pork loin or shoulder trimmed into chunks works best. Choose a cut that isn’t too lean so it stays juicy.
Soak wooden skewers: If you’re using wooden skewers, soak them in water for at least 30 minutes to prevent them from burning on the grill.
Marinate well: Allow at least 1–2 hours of marinating time in the fridge. You can even leave them overnight for maximum flavour.
Cook on high heat: A hot barbecue or grill pan helps develop a nice char while locking in the juices.

Serving Suggestions

These pork skewers are incredibly versatile. Serve them with a big green salad for a refreshing summer dinner, or pair with grilled vegetables like zucchini, capsicum, and red onion. If you’re after something more filling, try a side of roasted sweet potatoes or cauliflower rice. For a flavour boost, drizzle with a squeeze of lemon or serve with a simple herb sauce made with extra herbs, olive oil, lemon juice, and garlic.

Perfect for Meal Prep and Entertaining

Whether you’re cooking just for yourself or hosting guests, these skewers deliver. They can be assembled in advance and stored in the fridge until you’re ready to cook, making them ideal for fuss-free entertaining. Leftovers keep well too — simply store in an airtight container in the fridge for up to 3 days. They’re great cold or gently reheated, making them a useful addition to lunchboxes or post-workout meals.

Get Creative with Marinades and Variations

Once you’ve made these once, you’ll want to experiment. Try adding crushed garlic, a little lemon zest, or chilli flakes to the marinade for a spicy twist. Swap the herbs depending on what you have on hand — or even incorporate different spices or blends like Cajun or Middle Eastern flavours. You could also alternate the pork on the skewers with chunks of capsicum, zucchini, or mushroom for added variety and nutrition.

The Nutritional Benefits of Herbed Pork Skewers

Pork is a rich source of protein and B vitamins, particularly thiamine, which plays a crucial role in energy metabolism. When combined with antioxidant-rich herbs, healthy fats from olive oil, and served alongside a colourful array of vegetables, this meal is balanced and nourishing. For those following a strict Paleo diet, this recipe ticks all the boxes — free from grains, dairy, and refined sugars, while delivering maximum flavour.

What Makes This Recipe Stand Out?

This herbed pork skewer recipe stands out not just for its taste, but for its simplicity and adaptability. It's an ideal recipe to whip up when time is short but you still want to serve something impressive and wholesome. By using simple, real-food ingredients and fresh herbs, you’re creating a dish that feels gourmet but doesn’t require any complex techniques or long ingredient lists.

Ideas for Your Next Barbecue

When planning your next barbecue, consider offering a skewer bar with different options. These herbed pork skewers could be the centrepiece, joined by other variations like beef and mushroom, chicken satay, or vegetable-only options for variety. Offer a range of Paleo-friendly dips like guacamole, tahini-lemon dressing, or a spicy salsa for dipping.

Share Your Skewer Creations

I’d love to hear how you made these your own. Did you try a different herb combination or add some vegetables to the skewers? Maybe you used the same marinade for a different protein? Share your tweaks and tips in the comments below so we can all get inspired for our next barbecue feast.

For more barbecue inspiration, check out our full range of Paleo barbecue recipes. Don’t forget to explore ways to use your homegrown herbs, and be sure to store your spices properly to maximise flavour and longevity.

Enjoy your skewers, and happy Paleo grilling!

spinach_walnut_beef_veal_rotolo_rolled_rolls_recipe_paleo_grain-free_diet

Beef Rotolo with Spinach & Walnuts

1 Comment

Looking for a dish that’s equal parts show-stopping and nourishing? This Spinach & Walnut Beef Rotolo is your go-to. Whether you’re planning a dinner party or simply want to elevate a weeknight meal, these elegant beef rolls deliver rich, savoury flavour with a satisfying crunch. With ingredients that align beautifully with the Paleo lifestyle, this is a dish you’ll make time and again.

What Is Beef Rotolo?

Beef Rotolo is an Italian-inspired dish that typically involves beef slices rolled around a savoury filling. In this variation, the combination of earthy spinach, toasted walnuts, and umami-packed anchovies creates a deeply flavourful stuffing that complements the tender beef beautifully. The result is a nutritious, protein-rich dish that feels indulgent while remaining true to Paleo principles.

Perfect for Entertaining

When hosting guests, presentation is just as important as flavour. The great thing about Beef Rotolo is how visually striking it is. When sliced just before serving, the spiral of beef and green filling makes for a stunning centrepiece. It also pairs wonderfully with a variety of sides, from roasted root vegetables to fresh green salads.

This dish can be prepped several hours in advance, which takes the pressure off when guests arrive. Just make sure to tie the rolls securely with kitchen string to avoid any filling escaping during cooking. Once it’s time to serve, a quick slice reveals the beautiful layers inside.

Customising the Filling

The original recipe uses spinach and walnuts, but there’s plenty of room to personalise your filling while staying Paleo. For instance, you could add:

Chopped sun-dried tomatoes for a hint of sweetness
Sautéed mushrooms for an earthy twist
Bell peppers (capsicum) for added colour and crunch
Fresh herbs like basil or parsley for a fragrant boost

Anchovies might seem like a bold choice, but don’t skip them unless you absolutely must. They melt into the filling and bring a savoury depth that doesn’t taste fishy at all. They simply enhance the overall umami richness of the dish.

Why This Recipe Works for the Paleo Diet

All ingredients in this recipe are naturally gluten-free, grain-free, and dairy-free, aligning it perfectly with a Paleo lifestyle. Unlike traditional meat rolls that may use breadcrumbs or cheese, this version focuses on whole, nutrient-dense foods:

Beef provides a complete source of protein and essential nutrients like iron and B12.
Spinach adds fibre and antioxidants, supporting digestion and immune health.
Walnuts are rich in omega-3 fatty acids and lend a satisfying crunch to the filling.
Anchovies add flavour and natural salt, reducing the need for added sodium.

Tips for Success

Here are a few tricks to make sure your Beef Rotolo turns out perfectly every time:

Use thin beef slices: Ask your butcher to cut your beef thinly for rolling, or tenderise it at home with a meat mallet.
Toast the walnuts: Toasting walnuts in a dry pan for a couple of minutes brings out their nutty flavour and adds texture.
Roll tightly and tie securely: This ensures the filling stays put and the roll holds its shape during cooking.
Let it rest: Once cooked, let the rolls rest for a few minutes before slicing. This helps the juices redistribute and makes slicing cleaner.

Print Recipe

5 from 1 vote

Recipe: spinach & walnut beef rotolo

This Spinach & Walnut Beef Rotolo is a delicious and impressive Paleo dinner option. Perfect for entertaining, these beef rolls can be prepared in advance and cooked just before serving. The combination of spinach, walnuts, and beef creates a flavorful and nutritious dish.

Prep Time20

Cook Time10

Total Time30

Course: Dinner, Entertaining

Cuisine: Paleo

Keyword: Entertaining Dinner Recipe, Healthy Beef Rotolo, Paleo Beef Rolls, Spinach Walnut Beef Rotolo

Servings: 8

Calories: 350kcal

Cost: $30

Equipment

Pan
Rolling Pin
Cheesecloth or clean tea towel
String

Ingredients

1 bunch of spinach silverbeet or English
dash of extra virgin olive oil
1 medium brown onion finely diced
Handful of walnuts chopped,
50 g anchovies chopped
1 tablespoon of fresh rosemary finely chopped
1.5 kg of topside beef

Instructions

Prepare the Spinach: First, steam the spinach until tender. Then, squeeze out as much excess liquid as possible using a cheesecloth or clean tea towel. Dice the spinach as finely as possible.
Cook the Filling: In a pan, heat the olive oil over medium heat. Fry the diced onion until soft. Next, add the chopped walnuts, anchovies, and fresh rosemary. Cook for another minute or two, stirring continuously.
Combine and Cool: Stir in the diced spinach and allow the mixture to cool.
Prepare the Beef: Using a rolling pin, pound the steaks to make them as thin as possible.
Assemble the Rotolo: Spread the spinach mixture evenly over the steaks. Then, roll up the steaks tightly, trying not to let too much of the spinach mixture squeeze out. Use string to tightly tie the rolls up.
Cook the Rotolo: Barbecue with the lid down until tender. Make sure to remove the string before serving!

Serving Suggestions

These beef rolls are delicious served hot, but they’re also excellent at room temperature, making them a great option for buffets or potlucks. Serve with:

A simple side salad with a lemon and olive oil dressing
Oven-roasted seasonal vegetables
Mashed sweet potato for a warming side
A tangy tomato salsa to contrast the richness of the beef

Make It a Meal

Planning a full Paleo dinner around these Spinach & Walnut Beef Rolls? Here’s how to round out the meal:

Starter: Roasted cauliflower soup with a touch of garlic and thyme
Main: Spinach & Walnut Beef Rotolo
Side: Chargrilled zucchini ribbons with lemon zest
Dessert: Baked apples with cinnamon and chopped nuts

This combination keeps the meal balanced and nutrient-dense, all while staying completely Paleo-compliant.

Storing and Reheating

If you have leftovers (though it’s rare with a dish this good), they’ll keep well in an airtight container in the fridge for up to three days. Reheat in the oven covered with foil at 180°C for 10–15 minutes or until warmed through. You can also enjoy the slices cold for a protein-rich lunchbox option.

A Crowd-Pleaser for All Occasions

Beef Rotolo with Spinach and Walnuts isn’t just for dinner parties. It’s perfect for:

Meal prep: Make a batch and slice throughout the week
Picnics: Serve cold or at room temperature as part of a Paleo picnic spread
Celebrations: Add it to your festive table for a protein-packed alternative to traditional roasts

This recipe adapts well to all sorts of occasions, and the impressive presentation makes it seem more difficult than it actually is. Once you’ve made it once, you’ll feel confident making it again and again.

Reader Tips and Variations

I love hearing how you adapt this recipe! Some readers have shared great ideas:

Swapping spinach for kale or silverbeet
Adding crushed garlic to the walnut mix for extra zing
Using grass-fed veal slices for a more tender bite
Mixing in pine nuts or pecans for variation in texture

Have you tried something different? Let me know in the comments section below. Your creativity is always welcome here.

Looking for More Dinner Inspiration?

If you’re always on the hunt for hearty and healthy Paleo meals, be sure to check out this round-up of 73 Paleo Dinner Ideas. From stews to stir-fries, there’s something for every taste and season.

Conclusion

Creating this Spinach & Walnut Beef Rotolo is a satisfying way to bring elegance and nutrition to your dining table. With minimal prep and maximum flavour, it’s a standout recipe whether you’re eating solo or feeding a crowd. Packed with wholesome ingredients and simple to customise, it ticks all the boxes for a go-to Paleo dinner. Enjoy the process, share the results, and don’t forget to tie that string tight!

Lemon Ginger Chicken wings paleo recipe barbeque diet mint

Zesty Paleo BBQ Chicken Wings with Lemon & Ginger

1 Comment

These chicken wings are a firm favourite for a reason. Easy to prepare, packed with flavour, and perfect for sharing, they’ve become one of my go-to dishes whenever I’m firing up the barbecue. The combination of zesty lemon, warming ginger, and cooling mint makes for a marinade that is truly unforgettable. Even better, they can be prepped in advance to let the flavours really sink in.

While I love cooking these on the barbecue for that smoky finish, they’re just as good roasted in the oven or even air-fried if you’re after something a little quicker. Whether you're making these for a weekend gathering, weeknight dinner, or your next picnic spread, they’re guaranteed to be a hit.

If you’ve got a little time the day before, let them marinate overnight. The depth of flavour you’ll achieve is worth it. But if you’re in a rush, even 30 minutes can still infuse a delicious kick.

Print Recipe

5 from 1 vote

Recipe: Lemon Ginger Chicken Wings

These Lemon Ginger Chicken Wings are perfect for throwing on the barbecue. Marinated overnight, they are bursting with zesty and fresh flavours. Serve them with a side salad for a complete Paleo meal.

Prep Time15

Cook Time30

Total Time45

Course: Dinner, Entertaining, Lunch

Cuisine: American, Barbecue, Paleo

Keyword: Healthy Chicken Wings, Lemon Ginger Chicken Wings, Paleo BBQ Recipe, Zesty Chicken Wings

Servings: 30

Calories: 150kcal

Cost: $30

Ingredients

3 kg chicken wings approx 24-30
grated rind of 1 lemon
juice of 1 lemon
1 tablespoon honey
2 tablespoons coconut aminos
1 tablespoon grated fresh ginger
1 tablespoon chopped fresh mint

Instructions

Prepare the Marinade: First, in a large mixing bowl, combine the chicken wings with the grated lemon rind, lemon juice, honey, coconut aminos, grated fresh ginger, and chopped fresh mint.
Marinate the Wings: Next, cover the bowl and refrigerate the chicken wings overnight to allow the flavours to fully marinate. If you're short on time, a few hours will work too, but the longer the marination, the tastier the wings will be. Stir the wings every few hours to ensure they are evenly coated with the marinade.
Preheat the Barbecue: When ready to cook, preheat your barbecue grill to medium-high heat.
Cook the Wings: Then, barbecue the wings until they are tender and cooked through. Make sure to check that no pink bits remain. During barbecuing, baste the wings with the remaining marinade from the bowl to enhance the flavour.
Serve and Enjoy: Finally, serve the Lemon Ginger Chicken Wings hot off the grill with a fresh side salad. They are perfect for a summer BBQ or any gathering with friends and family.

Why This Marinade Works

Lemon brings acidity and brightness that lifts the flavour of the chicken. Ginger adds a warming spice that complements the citrus perfectly. Fresh mint brings a subtle, clean note that balances the richness of the wings. Together, these ingredients create a marinade that’s light but memorable — and totally Paleo-friendly.

Batch Cooking for Convenience

One of my favourite things about this recipe is how well it lends itself to batch cooking. I always make extra because these wings are just as good the next day. Pack them in your lunchbox with a crunchy salad, or enjoy them cold straight from the fridge (no judgement here). Having ready-to-go, protein-rich leftovers is a big win for busy weekdays.

Leftovers can also be shredded and added to a leafy salad, or wrapped in lettuce leaves with avocado for a quick, portable meal. The possibilities are endless when you have a solid batch of marinated wings in the fridge.

Serving Suggestions

When it comes to sides, keep things fresh and vibrant. I love pairing these with a crisp carrot and citrus salad, which plays beautifully against the ginger and lemon flavours. A big tray of grilled seasonal vegetables or a vibrant cabbage slaw would also work well.

If you’re going all out, consider serving them alongside sweet potato burgers or even some bread-free burger buns. Everything ties in so well with that fresh, herby flavour running through the wings.

Cooking Methods

Barbecuing these wings imparts an unbeatable smokiness. Just make sure you preheat your grill properly and turn the wings frequently to get that lovely caramelisation on all sides.

If the weather’s not playing ball, the oven works just as well. Line a tray with baking paper, spread out the wings, and roast at 200°C for about 25–30 minutes, turning once. They’ll crisp up beautifully without drying out, and your kitchen will smell incredible while they cook.

Tips for the Best Results

Use fresh ginger if you can — the flavour is much brighter and more potent than powdered.
Don’t skip the mint. It’s subtle but rounds out the whole dish in a lovely way.
Use free-range, organic chicken if possible for the best texture and flavour.
Let the wings come to room temperature before cooking — this helps them cook more evenly.

Make It Your Own

This marinade is a fantastic base to play around with. Want a little more heat? Add crushed chilli or a dash of cayenne pepper. Prefer a smoky finish? A sprinkle of smoked paprika or ground cumin can do wonders. You could even blend in a spoonful of raw honey or coconut aminos for a slightly sweeter twist — perfect if you're serving kids.

Perfect for Entertaining

Whether you're hosting a summer gathering or packing a picnic, these wings are always a crowd pleaser. Their bold yet clean flavours appeal to all tastes, and they’re easy to make in bulk. For presentation, garnish with a few extra mint leaves and lemon wedges — it looks beautiful and invites guests to squeeze over extra citrus.

What Makes These Paleo?

Every ingredient in this recipe sticks closely to Paleo principles. There are no processed sauces or artificial additives, just clean, nourishing ingredients that your body will thank you for. Lemon and ginger both boast impressive anti-inflammatory benefits, and chicken wings are a fantastic source of protein and collagen — especially when cooked on the bone.

Have You Tried It?

If you do give this recipe a go, I’d love to hear what you think. Did you make any tweaks or try a different cooking method? Leave a comment and share your take — I always enjoy seeing how these recipes evolve in your kitchens.

For more ideas like this, be sure to check out my other Paleo-friendly dishes and tips. This recipe is just the beginning if you're after bold, healthy meals that don’t sacrifice on flavour.

Smoky Pulled Pork with Sugar Free Apple BBQ Sauce paleo recipe-min

Try My Smoky Pulled Pork with Sugar Free BBQ Sauce

1 Comment

Paleo Barbecue Recipes

2 Comments

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.

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.

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 Barbeque

9 Comments

Yesterday was the Sydney Paleo meetup group’s Paleo Barbeque. We met at beautiful Tamarama beach, where there are a couple of public barbecues, which were in hot demand yesterday! The weather couldn't have been more perfect for the barbecue, with sunshine and beautiful blue skies!

I spent yesterday morning making a few dishes from the new “Make it Paleo” cookbook, to take along to the barbecue with me.

I made the guacamole to go with some raw vegetables I cut up.

I made the barbecue sauce, which went beautifully with the organic grass fed streak I took along. This had a bit of a kick to it with the mustard and paprika and proved very popular. I’ll definitely be making this one again over the summer.

I was really excited to try the Fennel & Orange salad. The combination of the anise flavour of the fennel and the peppery flavour of the radishes made for an unusual, but very enjoyable salad.

I grated up some carrot, which I mixed with shredded coconut (I love the combination)

Finally, I roasted some seasonal vegetables which were colourful and delicious!

It was great to see such a good turn out to the barbecue – Paleo in Sydney seems to be well and truly gaining momentum. Despite a few people attending for the first time, we were an easy group to spot; as the only party at the beach without bread, crisps and junk food!

Why Paleo Picnics Work So Well

There’s something uniquely enjoyable about bringing a Paleo spread to a picnic or barbecue. Without the need for heavily processed condiments, sugary drinks, or plastic-packaged snacks, the entire event feels more intentional and connected to nature. Sharing fresh, colourful food that everyone has contributed to creates a communal experience that feels very aligned with the core values of the Paleo lifestyle — community, simplicity and nourishment.

Whether you’re planning your next outdoor feast or hosting a smaller backyard lunch, the Paleo approach makes menu planning surprisingly easy. Seasonal vegetables, grass-fed meats, and simple homemade sauces all lend themselves beautifully to this setting.

Creative Paleo-Friendly Barbecue Ideas

If you’re looking for inspiration for your next Paleo-friendly picnic or barbecue, consider adding one or two of these ideas to the mix:

Sweet potato skewers: Roast cubes of sweet potato with herbs and stack them onto skewers with capsicum and red onion for a colourful and hearty addition.
Avocado and cucumber salad: Toss avocado chunks with thinly sliced cucumber, lemon juice, and a touch of dill. Refreshing and full of healthy fats.
Lamb koftas: Made with minced lamb, herbs, garlic and cumin, these are easy to prepare ahead of time and cook quickly on the barbecue.
Paleo dips platter: Include olive tapenade, beetroot dip, and cauliflower hummus served with raw veggie sticks for a snack everyone can enjoy.

Staying Cool and Hydrated Without Sugary Drinks

Soft drinks and bottled juices are often the default for hot summer gatherings, but Paleo-friendly drinks can be just as satisfying — and far better for you. At our Tamarama event, several people brought homemade options including:

Coconut water served in glass bottles with slices of lime
Chilled herbal teas like hibiscus and rooibos, lightly sweetened with raw honey
Infused water with berries, mint and cucumber

These drinks not only kept everyone hydrated in the sun, but also added vibrant colour to the picnic table. Investing in a few good-quality glass drink dispensers or reusable insulated bottles can make a huge difference to your Paleo barbecue setup.

Managing Cross-Contamination and Non-Paleo Foods

One topic that came up during the meet-up was how to handle food safety when other groups at the park might be cooking breaded sausages or marinated meats full of additives. A few attendees shared useful tips:

Bring a spare grill plate or foil tray to create a clean surface on public barbecues.
Use bamboo skewers to keep Paleo food separate and identifiable.
Label your dishes clearly if it’s a shared event — this helps avoid confusion and lets others explore your food with interest.

It’s encouraging to see how many people at these gatherings are curious about the Paleo approach, and some even commented that our food looked “fresher” and more appealing than the typical Aussie beach barbecue fare.

What to Pack for a Paleo Beach Barbecue

To make your next event seamless, here’s a quick checklist of Paleo-friendly essentials to bring along:

Reusable plates, cups and cutlery
A cooler bag with ice bricks for fresh produce and meats
Plenty of napkins or tea towels
A rubbish bag for cleanup
A sharp knife and chopping board (you’d be surprised how often these are forgotten!)
Sun protection: hats, sunglasses, and reef-safe sunscreen

Optional extras include a Bluetooth speaker for music, a small folding table, or even a picnic rug with a waterproof base. Being well-prepared helps you enjoy the day without stress and focus on what matters — the food and the people.

The Social Side of Paleo

One of the best things about these gatherings is the community feel. Everyone comes with different motivations — some are long-time Paleo veterans, while others are simply exploring a more whole-food approach to eating. The shared values around wellness, movement and mindful living seem to create a bond that transcends age, background and experience.

A few of us even swapped recipes and discussed upcoming events, like bushwalks, cooking workshops and urban foraging sessions. If you're looking to connect with like-minded people in Sydney (or wherever you're based), joining a local Paleo meetup group is a great way to stay motivated and make genuine friendships.

Looking Ahead to the Next Meetup

With summer just getting started, there’s plenty more to look forward to. Plans are already in motion for a picnic at Centennial Park next month, with a possible barefoot frisbee session on the cards. If you haven’t joined us before, now’s the perfect time.

The great thing about these events is their relaxed, bring-a-plate style. No pressure to impress — just good, real food and a supportive community. You’ll likely walk away with new recipes, a few new friends, and a full belly.

Final Thoughts

It’s easy to stick to Paleo when the meals are shared, social and seasonal. The Tamarama beach barbecue was a perfect reminder that this lifestyle isn’t about restriction — it’s about choosing vibrant food that supports our wellbeing and bringing people together over something we all enjoy.

If you haven’t hosted or joined a Paleo barbecue yet, why not take the initiative and organise one in your local area? With a little planning and a lot of delicious food, it might just become your new favourite summer tradition.

I hope we’ll be able to have a few more outdoor Paleo meet-ups this summer – it seems so much more Primal!

Make It Paleo

7 Comments

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.

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.