Home > Recipes > Dietary > AIP > Paleo BBQ Menu (Whole30-friendly, AIP-friendly)

Paleo BBQ Menu (Whole30-friendly, AIP-friendly)

Paleo BBQ Menu (Whole30-friendly, AIP-friendly) via Food by MarsI love a good summer cookout and BBQ is our jam! I’ve put together a delicious Paleo BBQ Menu to enjoy this season whether you’re in need of some Father’s Day recipes, or the 4th of July, and just any old weekend! These recipes are easy, delish, will make you feel amazing, and work even if you don’t have a grill.

Paleo BBQ Menu (Whole30-friendly, AIP-friendly) via Food by MarsMy tips for an awesome Paleo Cookout:

  • Get your popsicles (or anything frozen) along with your drinks like my spa waters ready so it’s done and out of the way (AND COLD).
  • Prep cold sides like the paleo potato salad ahead of time as well, it only tastes better as it sits, after all! Prep any sauces like chimichurri ahead of time, as well.
  • Set the table before guests arrive and get out your favorite serve ware so that’s done for you, too.
  • Having extra lettuce and greens on hand for easy salads is always key! Add some strawberry and balsamic or your favorite fresh herbs for a fun seasonal spin.
  • Make your sweet potato buns ahead of time and have them ready to go. Since these go in the oven, it might be best to do while it’s cool the night before or early that morning before the heat kicks in!
  • A fun idea for the mojitos… set up a whole mojito bar with fresh mint, tea bags, sparkling water, and cut up lime! You can even print out the directions/ingredients for your guests. And for those who want alcohol… leave the rum on the table!
  • Now all that’s left to do is grill up the meat and put it all together. Now you can enjoy the day with guests instead of running around!

Sweet Potato Hot Dog Buns

Grain-free and WAY tastier than your average bun, you and your guests won’t be able to put this hot dog down. I love using a good grass-fed and/or nitrate-, nitrite-free hot dog. Applegate Organics makes a great one you can find easily in stores!

Sweet Potato Hot Dog Buns (Paleo, Whole30, AIP, Gluten-free) >>


Just getting started on AIP (or need a refresh)? Sign up here to receive a 1-week AIP Meal Plan using some of my most popular AIP recipes to make it stress-free and delicious.


More Grain-free Swaps >>

Sweet Potato Hot Dog Buns (Paleo, Whole30, AIP, Gluten-free)

Grilled Lamb Chops with Chimichurri

These cook up in a FLASH, so whether you have a legit grill outside or are just using a pan inside, you’re covered. Top with that delicious chimichurri. It’s a fun twist from your average burger, too!

Grilled Baby Lamb Chops with Chimichurri >>

grilled lamb chops

Spa Waters

Nobody likes a dehydrated cookout, I’ll tell ya that! You can grab an infusion water bottle to keep your fruit intact and let it sit to infuse! It’s such an upgrade from regular water and people just love it. PRO TIP: You can also try freezing the fruit beforehand to act as ice cubes.

The 411 on Staying Hydrated & 3 Spa Water Flavors >>

Spa Water and Staying Hydrated via Food by Mars

Dairy-free Pesto Potato Salad

While I love a good salad with mayo in it, not everyone is into hot mayo in the summer! So trying a different sauce like pesto with delish radish and any other veggies you’d like to add… makes this really unique. Fun fact – cooked and then cooled white potatoes have a wonderful resistance starch which makes for a great source of your PREBIOTICS (food for your gut bacteria)! So potato salads are wonderful all around. Now, depending on who you ask… white potatoes are not always considered “paleo”. I like many of my friends, disagree. However, you are welcome to sub with sweet potatoes and it’s just as delish!

Dairy-free Pesto Potato Salad (Mayo-free, Whole30) >>

Dairy-free Pesto Potato Salad (gluten-free, mayo-free, vegan) via Food by Mars

Iced Tea Mojitos (mocktail or add your own rum!)

I love this mojito recipe so much! I use nettle tea in this version, but you can use any of your favorites like black, green, white, red… etc. I also won’t tell if 2 oz. of rum makes it’s way in there! This puts fresh mint and lime to use in the best way possible.

Nettle Tea Mojitos (Alcohol-free Mocktails) >>

Nettle Tea Mojitos (mocktails, alcohol-free) with herbal super powers via Food by Mars

Dairy-free Cherry Vanilla Popsicles

These are so DELICIOUS and a definite crowd (and kid) pleaser with just a few ingredients. You can’t lose!

Dairy-free Cherry Vanilla Popsicles (Paleo, AIP, Vegan) >>

dairy-free cherry vanilla popsicles (paleo, AIP, vegan) via Food by Mars


Hope you enjoy!
Would love to have your feedback below and remember to follow me on
InstagramBloglovin’TwitterPinterest and Facebook for the latest and greatest.

Use #foodbymars to tag your FBM inspired creations! I’d love to see!




-Alison Marras
This post may contain affiliate links. Please read my disclosure policy.

browse more recipes:

AIP Dairy-free Entrées Gluten-free Grain-free Holidays Nightshade-free Nut-free Paleo Recipe Roundups Recipes Sides Whole30
Start nourishing your body easily + consistently

I believe your healing journey with real food can be a stress-free lifestyle, filled with joy and flavor, giving you the time and energy to live more.

Subscribe to my newsletter, and you’ll receive the latest recipes and my best wellness tips to make this a lifestyle!

Join Now

join the conversation

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. I love all these wonderful tips! Great ideas for a BBQ. All the recipes sound so yummy – perfect excuse to throw a party 🙂

  2. This is such a helpful post, thank you for sharing. It can be so time consuming researching and finding recipes for whole30, paleo and AIP diets. Your list with such a wide range of meals that everyone will love makes it so much easier.

  3. The collection looks brilliant. With the summer coming up for us soon the some of these ideas sound perfect for any get together.

  4. So many great recipes here! I love the idea of the sweet potato bun…that is genius! What a delicious idea to try 😀

  5. I love your fabulous menu. Especially the mojitos are my absolute favourite. Perfect for planning a fantastic meal. 

  6. Wow, so many amazing dishes to try! I’ve printed a few of them and I’m having a hard time choosing which to make first!

  7. What an awesome menu! I love potato salad, and mojitos are one of my favorite cocktails. Great tips about getting all of the cold stuff in early, I tend to forget that. 

you might also like