The service at Biaggi's was superb. I felt tired from the drive and completely underdressed for the restaurant, which is fancy and beautiful inside, although lot of customers were as casually dressed as I. I asked the hostess if we were dressed appropriately and without batting an eye, she put me at ease with a big smile, and said, "You're all just fine!!" while she motioned us with her arm to follow her to our table. Jackie is a wait staff extrordinairre - she is amazing. Our water glasses were never empty and we never had to ask for a refill. We were treated like VIPs.
For lunch the next day, my whole family (parents, sis's family, us), 10 of us, headed over to Cheeseburger in Paradise. They, too, have a gluten free menu that is not just a piece of paper - it looks like the other menus - but it contains the same information that restaurants who give you a piece of paper as a menu. It lists the burgers and reminds you to order without the bun, for example. Still, having a separate menu is one way to spotlight for the staff the fact that we're ordering something a particular way for a reason - it lets them know the importance of the gluten free +++ part. Judy was our waitress, and she was excellent, too, not quite as on top of the water situation at the table as Jackie at Biaggi's, but there were 10 of us at this table, not just three. The strawberry lemonade there - well, I've never described lemonade as "rich", but this one was rich! If you go to Cheeseburger in Paradise, consider ordering the strawberry lemonade!
And if you're considering a vacation that has GF+++ friendly options, Evansville is one place to look.