This is technically not 100% Paleo, but it was pretty darn close!
I was feeling lazy one day, and decided to buy BBQ sauce instead of making my own "Paleo BBQ" sauce. I found some gluten, sugar, and soy free sauce from Vitamin Cottage. It has agave in it, but other than that it was about as clean as it gets.
I used this sauce to make ribs, and it was great!
1 large package of St. Louis Style Pork Ribs
1 or two jars of BBQ sauce. You can also make your own...I only had one can of sauce, so I made more with 1 can of tomato sauce, mustard seed, garlic, pepper, and little bit of cayenne pepper. (Mixed with the Pre-made stuff, you couldn't tell the difference). There are TONS of Paleo BBQ sauce recipes, so if you feel so inspired go ahead and make your own!
In a large pot bring water to a boil. When boiling add in the ribs, let simmer for 45 minutes.
Remove ribs from water and place in a roasting dish. Coat in BBQ sauce, and then cover dish with tin foil. Bake at 300 degrees for an hour, uncovering the ribs for the last 15 minutes.
Serve with roasted veggies or your favorite salad.