Call or check an online menu ahead of time to see if they have any options for you. If they don't, eat before going out or order a meal that you can modify to remove any animal products (i.e. order a salad and remove the dressing, cheese, and meat).
If you are able to, find a different restaurant that has vegan options.