🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

30 Recipes for a Paleo BBQ

30 Recipes for a Paleo BBQ

Warmer weather is synonymous with being outdoors, which means entertaining outdoors too. We’ve put together 30 recipes great for BBQs and cookouts. Whether it be a summer holiday or an old-fashioned get-together, the recipes we chose have entertaining in mind. This means little to do indoors the day of and a lot to do with being outside with your guests. It also has a variety of recipes, so you should be able to plan a good portion, if not all of your menu just from this roundup!

Smoked Lamb Shoulder

Smoked Lamb Shoulder – by Colorful Eats

This smoked lamb shoulder uses 4 simple ingredients and is cooked low and slow. And don’t fret if you don’t have a smoker, it’s possible to turn your grill into one!

Skirt Steak with Chimichurri Sauce

Skirt Steak With Chimichurri Sauce – by Paleo Hacks

This recipe gives you some good tips on how to cook your steak to perfection and the chimichurri sauce can be used as a marinade or served with just about any protein.

Maple Balsamic Chicken and Bacon Skewers

Maple Balsamic Chicken and Bacon Skewers – by A Calculated Whisk

These chicken and bacon skewers have everything – salty, sweet, protein, and veggies. We’d recommend letting the chicken marinate if you have time and preparing the skewers before your guests arrive so all you have to do is put them on the grill.

Pulehu Steak

Pulehu Steak – by The Domestic Man

Pulehu? What’s that? It’s a style of Hawaiian cooking over an open fire. These steaks get a nice rub of seasonings and Russ does a great job of explaining how to cook them using a charcoal or gas grill.

Cilantro Garlic Shrimp Skewers

Cilantro Garlic Shrimp Skewers – by Real Simple Good

Cilantro, garlic, and lime sound like a flavor match made in heaven for shrimp. This recipe only serves two, but it’s pretty simple to scale up. These probably wouldn’t hurt from prepping ahead of time and letting the flavors meld even more either.

Grilled Bacon Burgers

Grilled Bacon Burgers – by The Real Food RDS

Instead of making the bacon separately and using it as a topping, this burger adds the bacon right into the meat mixture. Genius, if you ask us!

Grilled Char-Siu Chicken

Grilled Char-Siu Chicken – by Paleo Leap

Char-Siu is traditionally made with pork, but this recipe uses nice and tender chicken thighs. Make the sauce and marinate the chicken the night before or early in the morning.

Lemon Butter Grilled Lobster Tails

Lemon Butter Grilled Lobster Tails – by What Great Grandma Ate

While lobster gets a fancy rep, it’s pretty simple to cook. Throw it on the grill and let it cook in the lemon butter. The greatest part? No utensils required while eating!

Paleo Oven Baked Ribs

Paleo Oven Baked Ribs – by Jay’s Baking Me Crazy

We have a slight obsession with ribs over here, but we used restraint and only included one in this roundup. These dry rubbed ribs look so delicious and tender. You put them in the oven, set a timer, and spend time outside while they are cooking. Then you finish them on the grill for a nice char.

Slow Cooker Paleo Pulled Pork

Slow Cooker Paleo Pulled Pork – by Anya’s Eats

If you don’t have a grill, or you are worried about having everything fit, this is where the slow cooker can work its magic. While the pulled pork is not traditionally smoked, the flavors and essence is spot on.

Mushroom Pâté

Mushroom Pâté – by AIP Lifestyle

A mushroom pâté is a light appetizer perfect for snacking while the main courses cook. It’s AIP-friendly, vegetarian and vegan.

Ensalada Rusa – Spanish Take On A Classic Potato Salad

Ensalada Rusa – Spanish Take On A Classic Potato Salad – by Eat Drink Paleo

We know almost every BBQ has a potato salad, so why not change things up a bit? This Ensalada Rusa or “Russian Salad” is a Spanish version of a potato salad. It’s full of carrots, pickles, olives, and tuna. Don’t let that last ingredient deter you – it’s yummy! It also has lots of substitution ideas to work for any dietary needs.

Loaded Cauliflower Salad

Loaded Cauliflower Salad – by The Healthy Foodie

This recipe’s name says it all – it’s loaded! All of the ingredients play a part and create a wonderful combination of flavors and textures. And it was made for a potluck so the recipe is ready to feed a crowd.

Cucumber Salad with Avocado and Blueberries

Cucumber Salad With Avocado and Blueberries – by Rubies & Radishes

This salad is light, refreshing, and the flavors play well when paired with a grilled piece of meat. It really is a perfect BBQ accompaniment. It’s even supposed to sit up to 30 minutes to let the flavors meld, so that is a bonus when it comes to prepping.

Grilled Plantain Fries

Grilled Plantain Fries – by Living Loving Paleo

Fries at a BBQ? We say yes, please! We love that they aren’t made from the more traditional potato, and are kid and AIP friendly.

Avocado Caprese Salad with Heirloom Tomatoes

Avocado Caprese Salad With Heirloom Tomatoesby Cook Eat Paleo

Take advantage of beautiful summer tomatoes for this recipe. The creaminess of the avocado easily stands in for the typical mozzarella found in a caprese and the pairing is just perfect.

Classic Potato Salad

Classic Potato Salad – by A Girl Worth Saving

If you like to stick to the classics, then this recipe is for you! Although the recipe doesn’t mention it, you may be able to use sweet potatoes if you don’t include white potatoes in your diet.

Grilled Romaine Salad with Creamy Turmeric Dressing

Grilled Romaine Salad With Creamy Turmeric Dressing – by Savory Lotus

If you’ve never tried grilled romaine, you’re missing out! The charred-heat really transforms this leafy green into a whole new vegetable. Rather than stick to the go-to dressings and salad fixings, we think this recipe adds bold flavors that will impress your guests.

Marinated Grilled Vegetables

Marinated Grilled Vegetables – by Real Simple Good

You can’t have a cookout without grilled vegetables, the ones that are marinated and grilled to perfection are so satisfying. This recipe uses a variety of vegetables, and we like that you can choose whatever works for you.

Grilled Zesty Sweet Potatoes

Grilled Zesty Sweet Potatoes – by Paleo Leap

This recipe is great for a heartier side dish. You can grill the potatoes and then toss them in the lemon vinaigrette right before serving.

Paleo Strawberry Shortcake

Paleo Strawberry Shortcake – by My Heart Beets

A classic dessert turned Paleo. And just in case you’re wondering, these aren’t loaded with sugar, which is a huge plus in our book. They use 2 tablespoons of coconut sugar for a whole batch and really let the strawberries standout. They are also nut-free.

Lemon Curd Tartlets

Lemon Curd Tartlets – by Paleo Running Momma

Nothing is quite as yummy as a sweet and tart dessert – that’s bite-sized! Michelle is a genius and uses her cookie base as the tartlet, so there’s no need to worry about baking Paleo pastry. We’d make everything ahead and assemble them when you are ready to serve.

Mixed Berry Coconut Creamsicles

Mixed Berry Coconut Creamsicles – by Peace, Love and Low Carb

This low-carb dessert is great for kids and adults to help cool down during those summer days. If you don’t have popsicle molds, you can make mini ones using an ice cube tray.

Honey Lime Fruit Salad with Homemade Cinnamon Sugar Chips

Honey Lime Fruit Salad With Homemade Cinnamon Sugar Chips – by Lexi’s Clean Kitchen

Fruit salad is a summer staple and this one has a delicious honey and lime dressing. If you want to go the extra step and make the cinnamon sugar chips, we are sure your party-goers will devour them.

Blissful Triple Berry Wine Slushies (Frosé)

Blissful Triple Berry Wine Slushies (Frosé) – by Cotter Crunch

Frosés have been taking over and just because you’re Paleo doesn’t mean you can’t partake in the trend. This slushie has an alcoholic or non-alcoholic option, leaving the choice entirely up to you.

Strawberry Basil Italian Lemonade

Strawberry Basil Italian Lemonade – by Healthful Pursuit

As a refreshing drink try serving this keto sparkling lemonade. It would be fun to have a drink station with other fruits too, so guests can assemble their own to their liking.

Primal Mocktails

Primal Mocktails – by Mark’s Daily Apple

Bring the cocktail bar outside to your BBQ! Here are 3 non-alcoholic mocktails with unique flavor combinations like cucumber chamomile or spiced ginger fizz.

South Carolina-Style Mustard Barbecue Sauce

South Carolina-Style Mustard Barbecue Sauce – by Paleo Leap

Maybe you already have your protein picked out and you’re just looking for something to jazz it up a bit. This barbecue sauce is a mustard-vinegar base, something you may not have tried before depending on where you are from. Treat it as you would a tomato-based sauce and get grilling!

Grilled Eggplant and Roasted Red Pepper Dip

Grilled Eggplant and Roasted Red Pepper Dipby Cook Eat Paleo

Channeling Italian flavors, this recipes is great as an appetizer dip or a topping for just about any protein.

Paleo BBQ Sauce

Paleo BBQ Sauce – by Against All Grain

BBQ sauce – it’s a staple condiment, but finding a pre-made barbecue sauce that isn’t full of non-Paleo ingredients is hard. We wouldn’t ask you to give up such a thing, so here is a recipe that uses dates as a sweetener and is so tasty you’ll probably keep it on hand for future meals.

Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes