This list is a compilation of my eating out experiences, friends experiences, and other lists that have been made available. Please be sure to double check the menus before you go to verify that there is something that is GF - menus change all the time so be careful. I'm gluten intolerant so there could have been trace amounts of gluten in something that I didn't react to. Let me know if I need to add any restaurants to the list.
American
Serve GF Beer
GF Pancakes!
Twin Cities Grill
You'll have to order eggs
Asian Mix
Chinese
I love their GF menu
Deli
Fast Food
They have 2 salads that are gluten-free - they say their fries aren't gluten-free
Fine Dining
Greek
Italian
Cabina Italian Kitchen
Latin Fusion
Mexican and Tex-Mex
Organic
Pizza
Major bonus and superhero delivers your pizza
They don't appear to have GF pizza but they have salads
Rotisserie
They serve GF beer
Steak House
Thai
Not clear if all locations have GF - Downtown St. Paul and Minneapolis on Washington Ave serve GF
Vietnamese