Red Star Tavern - Virginia Beach

This contemporary American tavern features wood-paneled and flagstone walls, oversized curved leather booths, eclectic artwork and an open kitchen to create a warm, intimate and inviting atmosphere for lunch or dinner with family or friends. Upscale comfort food highlights the menu ranging from signature salads and appetizers to mouth-watering burgers, seafood, pasta and steaks, while offering an impressive selection of specialty cocktails; we pride ourselves in our beer selection, and wines with many choices by the glass. To get directions to a Red Star Tavern near you or to view a menu, select your state & city below. We look forward to dining with you soon!