Nawchem, be aware too that teriyaki sauce is generally not gluten-free.

Ask the rib place if they do dry cajun spice. Most restaurants I've been to do it for wings, and it's never on the menu.