Go Back
+ servings
Easy Oven Baked BBQ Ribs and Dill Pickle Slaw Paleo Primal Gourmet Gluten-Free
Print Recipe
5 from 2 votes

Easy Oven Baked BBQ Ribs and Dill Pickle Slaw – Paleo, Gluten-Free

These oven baked BBQ ribs are super easy to make, fall-off-the-bone tender and glazed with a sweet, sticky and Paleo homemade BBQ sauce.
Prep Time30 minutes
Cook Time2 hours 30 minutes
Total Time3 hours
Course: Dinner
Cuisine: American
Keyword: Dill Pickle Coleslaw, Easy Oven Baked BBQ Ribs, Paleo BBQ Sauce
Servings: 4 servings

Ingredients

For the Oven Baked BBQ Ribs:

  • 2 racks St. Louis style side ribs or baby back ribs
  • 1 tablespoon smoked paprika
  • 1 tablespoon garlic powder
  • 1 tablespoon granulated onion
  • 1 teaspoon paprika
  • 1 teaspoon kosher salt
  • ½ teaspoon freshly-cracked black pepper
  • 1 serving homemade Paleo BBQ Sauce see below

For the Paleo BBQ Sauce:

  • 1/4 cup honey
  • 1/2 teaspoon smoked paprika
  • ½ teaspoon paprika
  • 1/2 teaspoon garlic powder
  • ½ teaspoon granulated onion
  • ½ teaspoon kosher salt
  • ¼ teaspoon freshly-cracked black pepper
  • ½ cup sugar-free ketchup
  • ¼ cup apple cider vinegar plus more to taste

For the Dill Pickle Slaw:

  • 1/3 cup avocado oil mayonnaise
  • 3 tablespoons apple cider vinegar
  • 1 tablespoon honey optional
  • ¼ teaspoon kosher salt plus more to taste
  • ¼ teaspoon freshly-cracked black pepper
  • 1 small head of cabbage around 2 pounds, thinly shredded
  • 4 green onions thinly sliced
  • 1/4 cup finely chopped fresh parsley
  • ¼ cup roughly chopped dill pickles

Instructions

For the Oven Baked BBQ Ribs:

  • Preheat oven to 325F.
  • In a bowl, combine the smoked paprika, garlic powder, granulated onion, paprika, salt and pepper. Stir to incorporate.
  • Pat the ribs dry with paper towel and trim excess fat. Place the ribs meat-side down and use a paring knife to scrape off an edge of the membrane. Grab hold of the membrane with a piece of paper towel and slowly peel it back until it is all removed.
  • Generously season both sides of the ribs with the spice rub and massage to coat. Place the ribs, bone-side down, on a roasting pan lined with a wire rack. Cover the pan with a layer of parchment paper and tightly seal it with aluminum foil. Transfer the pan to the oven and roast until the meat is fork-tender and starts to peel back away from the bones, 1.5 to 2 hours, or more depending on the thickness of the ribs.
  • Remove the foil and parchment paper. Increase the heat to 375F. Brush both sides of the ribs with the BBQ sauce and return to the oven, bone-side down, and cook until the sauce has slightly caramelized, around 30 minutes. The ribs should be tender and easy to peel off the bone. If they are still firm, cover the pan with foil and return them to the oven, testing them every 30 minutes.
  • Brush the ribs with another layer of BBQ sauce before serving with the Dill Pickle Slaw.

For the Paleo BBQ Sauce:

  • In a small saucepan, combine the honey, smoked paprika, paprika, garlic powder, granulated onion, salt and pepper. Place the pan over low heat and cook, whisking to combine, until the honey starts to bubble and has reduced in volume by ¼, around 3 minutes. Add the ketchup and vinegar and whisk to combine. Cook over low heat until the sauce has reduced in volume by ¼, around 5 minutes. Taste for seasoning and adjust with salt, pepper and vinegar as desired. Transfer the sauce to a bowl and let cool fully. The sauce can be refrigerated for up to 5 days.

For the Dill Pickle Slaw:

  • In a large bowl, combine the mayonnaise, vinegar, honey, salt and pepper. Whisk the dressing to combine.
  • Add the cabbage, green onion, parsley and pickles. Toss everything to coat, cover and refrigerate 1 hour. Taste the coleslaw for seasoning and adjust with salt and pepper as desired. The coleslaw can be made 4 to 5 days in advance.

Video