Vaudeville is a popular and upscale lunch spot in Fredericksburg, considered a must-stop for an amazing meal. The food is consistently delicious, with many calling it the best they have ever had. Specific highlights include the French dip sandwich, the club sandwich, the Sunday special fried chicken, the Reuben, and the grilled sushi-grade Scottish salmon. The Mediterranean plate and the inventiveness of the dishes are also praised. The atmosphere is great with an open feel, and the service is routinely described as the best, with superior, friendly, professional, and attentive staff. It is a pricey and often busy establishment where reservations are recommended. They offer gluten-free options.