Firestone's Culinary Tavern Housed in a fully renovated historical building, this upscale, yet casual restaurant is a classic Frederick experience. Frederick, MD Restaurant, Fish, Steak, Steakhouse, Tavern, Pub, Gastro Pub, Culinary Tavern.