Smokehouse BBQ is another excellent BBQ house in Edmonton. I have been there about 4 times now and have had not only excellent good but great service and the atmosphere is really 'southern' and fun.
I've had a couple of different meals now, including Wings (awesome), brisket, ribs, chicken, and pulled pork. The brisket is always my favorite. All the BBQ sauces are gluten free and you can actually purchase them in bottles for home too. They do have a dedicated fryer for GF fries, the coleslaw and beans are also safe to eat. Every time I've been there, the waiter staff have been very knowledgable about what I can/can't eat which is nice to know they've been trained on it. (watch out - the cornbread is NOT GF, however they have always told me that so it's never been a problem).
Last time my husband and I were there for lunch, I had a poutine with gravy (GF!) and pulled pork. I chose to skip the cheese as they only have dairy options and I am allergic. None the less, it was a really good meal!
Gluten free pulled pork poutine
They also offer a Turtle Cheesecake for dessert but this has dairy in it so I chose to skip it.
We both love eating here for dinner with friends as the platters are full of a variety of meats and sides and we've always had a great experience.
I definitely recommend it - just make sure to let your server know of your allergies of course!