I made this Nom-Nom Paleo recipe for Korean ribs last night - it was very good, and my (not low carb, not paleo) husband really liked it.

I did it in the pressure cooker instead of crockpot, and used beef cheeks instead of ribs (because I'm trying to take baby steps towards offal...). It was too saucy so I pulled the meat out and then reduced the liquid for about half an hour - but tasty. There is one pear in the recipe that would be hard to do without, which brings about 25g carbs to the whole recipe - mine made easily 6 servings (maybe more) so that's not a lot per serving, but of course our carb tolerance varies... Anyway, I'd recommend the recipe.