More often than not, ice cream is going to be your best bet for a gluten free dessert. However, as gluten intolerance has become more widespread, many restaurants now offer complete gluten free menus, along with gluten free desserts. Ask your server the next time you're out. You may be surprised! If you can't get a clear answer, though, it's best to stick with something simple, like ice cream.