30 Delicious Recipes for a Paleo BBQ

By Jess

Everyone loves a good BBQ dish, whether its chicken, ribs, pork, or just about anything else you could possibly stick on a grill. But what about non-grillables? These paleo BBQ recipes include all sorts of types of dishes, not just grilled meats, but everything has a delicious BBQ flavor.

Anytime of year is a great time for some barbecue, and with these BBQ recipes I have everything I need to satisfy even the biggest craving.

1. Sweet and Spicy BBQ Sauce
Why not start out with a sauce recipe? This one is paleo-friendly, sugar-free, and Whole30 approved so feel free to slather it all over your meat in its date-laden, tomatoey, garlicky, spicy, apple cider vinegary goodness. Don’t forget the liquid smoke!

Stove Top BBQ Pork
Photo: Slimming Eats

2. Stove Top BBQ Pork
I know this sounds like a grave violation of some university BBQ code to some of you, but hey, when it’s a rainy day or it’s negative 30 outside, you gotta do what you gotta do. This pork shoulder is amazing with smoked paprika, garlic powder, apple juice, and more.

3. Crispy Baked Sweet Potato Fries With Homemade BBQ Sauce
I’ve always been one of those weird anti-ketchup people. Even as a kid I preferred to dip my fries in either honey or BBQ sauce. These sweet potato fries are my kind of fries, because they’re made to be dipped in this homemade, sweet and smoky BBQ sauce.

4. Bacon Wrapped BBQ Sausage Bites
You pretty much know that anything beginning with “bacon wrapped” is going to be amazing. This BBQ sausage bites do not disappoint with good quality bacon and homemade BBQ sauce. They’d be perfect for parties or dinner guests, who won’t be able to leave them alone!

5. Smoky Slow Cooker BBQ Pulled Pork
This pulled pork is tender and deliciously flavored, and you don’t really have to do any work because the slow cooker does it all for you. You’ll dry rub it with paprika, onion powder, black pepper, cumin, chili powder, and chipotle and add onion and garlic.

Whitty Paleo
Photo: Roasted Mini Pepper BBQ Chicken Bites

6. Roasted Mini Pepper BBQ Chicken Bites
I absolutely love these shredded chicken pepper bites with BBQ sauce, made from balsamic vinegar, blackstrap molasses, worcestershire sauce, and liquid smoke. They’d make an awesome appetizer for party food, and the leftovers would be great in the kids’ lunches the next day—if there are any leftovers!

7. Healthy, Homemade Smoky BBQ Coffee Spice Rub
I’m always on the lookout for new seasoning flavor combinations, because they really help to raise the variety of dishes we eat in our house. My newest favorite is this coffee rub with freshly ground coffee beans, coconut sugar, smoked paprika, salt flakes, garlic, and onion powder.

8. Masala Spiced Baked BBQ Brisket
With garam masala or allspice, garlic powder, onion powder, liquid smoke, Worcestershire sauce, and a delicious paleo-friendly BBQ sauce (your choice), you can be on your way to a fabulous baked brisket so tender it falls right off the bone into your mouth.

9. BBQ Chicken Salad Bowl With Raspberry Pesto Vinaigrette
This amazing chicken salad bowl will full you up just as well as a heavier dish, but it won’t make you feel bloated and gross, and it’ll give you a burst of energy. You’ll need spinach, cherry tomatoes, mint and basil, slivered almonds, radishes, chicken, and BBQ sauce. Leave out the goat cheese.

Slow Cooker Ribs With Bourbon Sauce
Photo: A Whole New Twist

10. Slow Cooker Ribs With Bourbon Sauce
Don’t be overwhelmed by the long ingredient list: most of the ingredients are for the BBQ sauce and the spice rub. If you’re a very strict paleo eater and bourbon isn’t part of your diet, this blogger includes an alternative cherry BBQ sauce you can use instead.

11. Herb Crusted BBQ Leg of Lamb
This deliciously lamb leg is marinated with olive oil, white wine, garlic, oregano, whole peppercorns, lemon, rosemary, and thyme. Dijon mustard gets added after the marinating time and this BBQ dish turns out spicy, flavorful, and tender. So good.

12. Sweet and Spicy Paleo BBQ Sauce
I love having different sauce recipes up my sleeve, and BBQ recipes especially. This one uses paleo ketchup, honey, molasses, cider vinegar, and a few other less expected ingredients like raspberries, white peaches, and habanero peppers. Told you it was sweet and spicy!

13. Baked Peach BBQ Chicken Wings
These sloppy, perfect wings are the ideal weekend summer dinner, with a peach BBQ marinade of yellow peaches, tomato sauce, tomato paste, apple cider, fish sauce, coconut aminos, and spices like chili powder, cumin, onion powder, garlic, and salt.

20 Minute BBQ Sauce
Photo: My Natural Family

14. 20 Minute BBQ Sauce
With maple syrup, mustard, and balsamic vinegar, you know this BBQ sauce has a unique and sophisticated flavor with a twenty minute simmer to deepen it. This would be absolutely perfect for sloppy joes, coating shredded chicken, and other dinners.

15. BBQ Baked Rutabaga Chips
The humble rutabaga is an underrated vegetable, indeed. It’s packed with nutrients and in this recipe, it becomes deliciously crispy when baked with olive or avocado oil, BBQ spice seasonings, garlic powder, and more. Replace the brown sugar with coconut sugar.

16. Slow Smoked Beef Ribs
Nothing says BBQ like that lovely smoky flavor. This recipe is slow-smoked with ground coffee, black pepper, paprika, cayenne pepper, garlic powder, onion powder, and sea salt. The ingredients may be simple (hooray!) but the flavor is anything but!

17. Mango Curry BBQ Sauce
Give any dish a fun fusion flavor with this mango curry BBQ sauce, made from habanero peppers, fresh mango, and dates. It also has curry powder (duh), fresh garlic, and fresh ginger, along with tomato sauce and apple cider vinegar. I’m pretty excited to try it tonight.

Grilled BBQ Chicken Nuggets
Photo: Fed and Fit

18. Grilled BBQ Chicken Nuggets
These “chicken nuggets” are anything but fast food, even though they only take 20 minutes from start to finish. You can sell the kids on the name, and everyone in the family is sure to love these with BBQ sauce, red onion, and optional chopped cilantro.

19. Red Kale and Sweet Potato Rice Bowls With BBQ Chicken
Chicken is my favorite meat for BBQ flavors (boring, I know) and I love recipes like this simple “rice” bowl with sweet potato rice, chicken breasts, BBQ sauce, olive oil, kale, garlic, red onion, and chicken broth. It’s simple but absolutely packed with nutrition.

20. No Fry BBQ Chicken Wings
These awesome wings don’t require any frying, but you’ll need to make just a few adjustments to the ingredients. Use paleo-friendly ketchup, coconut aminos instead of the soy sauce, and coconut sugar instead of the brown sugar. The Dijon mustard adds a creamy spiciness to these guys.

21. BBQ Spiced Sweet Potato Fries
We love sweet potato fries in our house, and we’re always looking for ways to dress up the flavors and enjoy them with new tastes. This BBQ sweet potato fries recipe is awesome, with melted butter, allspice, cumin, paprika, and chili powder. Yum!

Paleo BBQ Beef and Bacon
Photo: Jay’s Baking Me Crazy

22. Paleo BBQ Beef and Bacon
This simple, one-pot meal (yes, that’s my favorite kind) is made with just bacon, onion, grass-fed beef, paleo BBQ sauce (homemade or store-bought, your choice), and coconut aminos. Enjoy it on its own, over baked potatoes, or a dozen other delicious ways.

23. Kalbi Short Ribs
This version of Korean BBQ uses coconut aminos, honey, pear, kiwi, garlic ginger, sesame oil, rice vinegar, and more. These beef short ribs are perfect topped with scallions and onion and enjoyed all on their own, or alongside a batch of cauliflower rice.

24. Slow Cooker BBQ Ribs
With paleo ketchup, date paste, blackstrap molasses, Dijon mustard, cinnamon, coconut aminos, fresh ginger, and more, the flavor of these slow cooker short ribs is out of this world, and you can’t really argue with anything your slow cooker wants to practically make for you!

25. Dark Cherry BBQ Sauce
I love fruity BBQ sauces, and I love cherries, so this one is one of my favorite BBQ sauce recipes and it goes with almost anything. You’ll need cherries, onion, garlic, tomato paste, smoked paprika, and apple cider vinegar. The ingredients are so simple!

BBQ Chicken, Bacon, and Pineapple Flatbread
Photo: Almost Super Mom

26. BBQ Chicken, Bacon, and Pineapple Flatbread
This flatbread is almost like a pizza, but with a more sophisticated flavor and flatbread texture. You’ll need the grilled chicken, BBQ sauce, bacon, and pineapple, but you can totally leave off the cheese and with all those other good flavors, you won’t miss it!

27. Paleo Pulled Pork Burritos With White BBQ Sauce
These burritos are fully paleo with Brussels sprouts slaw and candied jalapenos, apples, and a unique white BBQ sauce. The BBQ sauce is made from (paleo-friendly) mayonnaise, white wine vinegar, whole grain mustard, garlic, ground black pepper, cayenne pepper, and paprika.

28. Blueberry BBQ Sauce
This sweetener-free sauce gets its sweetness from fresh blueberries, which perfectly complement the tart, umami flavor of balsamic vinegar and the spiciness of yellow mustard. The ancho chili powder, garlic, and oregano create a deliciously herbal taste!

29. BBQ Pork Chops With Pineapple and Mango Salsa
For some reason, I find this sweet and refreshing salsa to be the perfect side dish for sloppy BBQ pork chops. The chops are seasoned with just sea salt and black pepper, so the bright and cool salsa is really the perfect way to flavor them. Dig in!

Slow Cooker Pulled Pork With Peach BBQ Sauce
Photo: A Calculated Whisk

30. Slow Cooker Pulled Pork With Peach BBQ Sauce
Everyone loves pulled pork, and you really can’t be without a variety of recipes for flavoring it. My favorite is this one with coconut sugar, sweet onion, garlic, honey, sherry vinegar, and a yummy peach BBQ sauce. This would be great as a grain-free sandwich!


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon