Dry rubs can provide a lot of a flavor for a few carbs as well. Be wary of pre-made dry rubs as many of them contain sugar, but if you do a recipe search you can probably find many recipes that either don't contain sugar or can be modified for low carb. Happy barbecuing!