Talk about finger licking good! These Hickory Smoked Pork Ribs with Paleo BBQ Sauce are perfect for your Whole30 challenge and BBQ season!

Hickory Smoked Pork Ribs with Paleo BBQ Sauce | Kita Roberts

Truth, I am super picky about my smoked ribs. I may have even talked about it a little too much when I was interviewed for the Man Meat BBQ podcast. 

Ribs shouldn’t be stringy, boring, dull, or chewy. They have to be good – I mean good. Ribs that have a ton of meat to their bones and not just teeny little toothpicks with gristle.

Ribs have to have flavor, fall off the bone tender meat, and shouldn’t require saucing (optional, totally ok). Now that we’ve gotten the prerequisites out of the way, let’s get to the actual Hickory Smoked Pork Ribs.

Hickory Smoked Baby Back Ribs with a Paleo BBQ Sauce
Pork ribs mix rub, prep and grill

For these babies, I stopped by Whole Foods and grabbed a few slabs of manageable-length ribs, knowing it would be easier to handle in my smoker and grill. Then I started the research portion of the plan. The one where I wonder how to bring out the sweetness in the ribs without sugar since I am mastering this Whole30 thing.

How to make Paleo BBQ Sauce

I decided to let Mother Nature work her magic by marinating the ribs in sweet all natural pineapple juice and a little coconut aminos for balance.

I researched substitutes to add sweet without additional sugar and kept this whole 30 compliant to really amp up the game. Turns out bbq isnt just junk food and candied brown sugar, but you can get amazing flavors by incorporating real ingredients.

The bbq sauce is a base of tomato paste and sauce with pineapple for sweetness and spices to kick up the flavors. The recipe below came out incredibly well and would be great on these smoked chicken quarters too (that’s also whole 30 compliant). Or if you want something different, check out my low-carb keto bbq sauce.

I then rubbed the baby backs and smoked over hickory wood chips for a few hours while making a smokey Paleo BBQ sauce to be used for basting.

Hickory Smoked Pork Ribs with Paleo BBQ Sauce

Back to the truth of things, it was actually really good. I didn’t even miss the sugar – not that pineapple juice isn’t really sweet to begin with. It made for a great alternative and let the smokey flavor shine through.

Now on to the napkins.

I have plans to document some serious women BBQ teams this year and would love to hear if you know of one that I should make sure to meet on my travels!

Hickory Smoked Pork Ribs with Paleo BBQ Sauce
Hickory Smoked Pork Ribs with a Paleo BBQ Sauce! Perfect for grilling season!

Now, let’s get to the Hickory Smoked Pork Ribs & Paleo BBQ Sauce

Want more smoked rib inspiration? Try some of my favorite recipes

If you’ve tried my Hickory Smoked Pork Ribs with Paleo BBQ Sauce Recipe or any other recipe on please don’t forget to rate the recipe and let me know where you found it in the comments below. I get inspired by your feedback and comments! You can also FOLLOW ME on Instagram @girlcarnivore as well as on  Twitter and Facebook.

Hickory Smoked Pork Ribs with Paleo BBQ Sauce

5 from 1 vote
Prep: 15 minutes
Cook: 5 hours
Resting Time: 5 minutes
Servings: 8
Hickory Smoked Pork Ribs with Paleo BBQ Sauce | Kita Roberts
Want all that barbecue flavor in an amazing paleo recipe? These hickory smoked ribs with paleo bbq sauce is where it's at!


For the Ribs

  • 1 cup pienapple juice
  • 1 tbs coconut aminos
  • 4 lbs baby back pork ribs

For the Rub

  • 1 tbs salt
  • 1 tbs paprika
  • 1 tsp cumin
  • 1/2 tsp cinnamon
  • 1/2 tsp chili powder
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp pepper

For the Paleo BBQ Sauce

  • 1 tbs ghee or cooking fat
  • 1 onion chopped
  • 2 garlic cloves minced
  • 6 oz tomato paste
  • 1/4 cup tomato sauce
  • 1/2 cup pineapple juice this with more if needed
  • 1/4 cup balsamic vinegar
  • 1/2 lemon juiced
  • 1 tbsp coconut aminos use Worcestershire if not paleo or whole30
  • 1 1/2 tsp teas chipotle chili powder
  • 1 tsp mustard powder
  • 1 tsp smoked paprika
  • 1/2 tsp chili powder
  • 1/8 tsp allspice
  • Kosher salt and pepper



  • Marinate your ribs in the pineapple juice and coconut aminos for 4 to 6 hours before smoking.

For the rub Rub

  • Pat the ribs dry and arrange on a clean work surface. Remove the the thin membrain from back the ribs carefully with a knife. Combine the rub ingrediants and pat onto the ribs in a heavy layer on all sides. Set aside.

To Smoke

  • Preheat the smoker to 225 degrees F and soak your wood as recommended by the manufacturer (20 minutes for chips, 30 minutes for small chunks and so on – always read the label just to be sure).
  • When the smoker is ready, smoke the ribs for 4 to 6 hours, adding more wood as needed.

For the Sauce

  • Saute the onions in the cooking fat in a large skillet over medium-high heat until soft, 5 to 7 minutes. Add the garlic and stir to combine.
  • Cook for 30 seconds. Reduce the heat to medium. Add the tomato paste and mix in until rust colored and coating everything (about 30 seconds).
  • Stir in the sauce and pineapple juice. Whisk in the vinegar, lemon juice, and coconut aminos to combine. Lastly, whisk in the spices, the chipotle chili powder, mustard, paprika, chili powder, and all spice. Let simmer on low for 10 minutes. Season with salt and pepper as needed.
  • Lastly, for a smooth sauce, perfect for ribs, transfer the sauce to a blender or food processor and pulse until smooth. Store in a resealable jar until ready for use.

To Serve

  • When the ribs are pulled from the smoker, baste in the bbq sauce and sear on a grill for the final touch of.


Serving: 1g | Calories: 240kcal | Carbohydrates: 15g | Protein: 15g | Fat: 14g | Saturated Fat: 5g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 5g | Trans Fat: 0.1g | Cholesterol: 54mg | Sodium: 1228mg | Potassium: 533mg | Fiber: 2g | Sugar: 9g | Vitamin A: 880IU | Vitamin C: 11mg | Calcium: 50mg | Iron: 2mg
Course: Main Course
Cuisine: barbeque
Author: Kita Roberts

Bookmark this recipe now!

Save Recipe Bookmark
Hickory Smoked Pork Ribs with Paleo BBQ Sauce | Kita Roberts

Categories: , , , , ,

Well, Hey, Y’all.

Kita is a multi-talented individual, boasting numerous accomplishments such as being an award-winning recipe developer, world-traveled professional photographer, and journalist. As the lead creative force behind Girl Carnivore®, she is widely recognized as an authority on all things meat.


Signup and get free recipes sent to your inbox every week!

Please enable JavaScript in your browser to complete this form.

Leave a Reply

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

Recipe Rating