Preheat the oven to 350°F/175°C and lightly spray an 8×8-inch baking dish with cooking spray.
Mix gluten, paprika, nutritional yeast, onion powder, and garlic powder in a large bowl.
In a separate bowl mix the water with the nut butter, liquid smoke, and soy sauces.
Add the wet ingredients to the dry ingredients. Stir to mix well in the bowl for a couple of minutes. It will be a very elastic mixture.
Put the dough into the baking dish and flatten it so that it evenly fills the pan. Take a sharp knife and score it well into 8 strips; then turn the pan and score those strips in half to form 16 pieces.
Put it in the oven and bake for 25 minutes. While it’s cooking prepare your grill pan or grill.
Remove it from the oven and carefully re-cut each strip, going over each cut to make sure that the ribs will pull apart easily later.
Brush the top with half of the barbecue sauce. Take it to the grill pan or grill and flip the whole baking dish onto the pan so that the ribs are now bbq side down (or use a large spatula to lift the seitan out, placing it sauce-side down on the grill).
Brush the top of the seitan with the other half of the sauce.
Watch it closely to make sure that it doesn’t burn (although some people prefer it a little blackened).
When sufficiently brown on one side, turn over and cook the other side, adding more sauce if you like.
When done, remove to a platter and cut or pull apart the individual ribs to serve.