The food was to die for. I will be back soon. Give their take on the Arnold Palmer a go, it was rather tasty. The staff were incredibly friendly and the environment. American Restaurant in Norfolk, Virginia. People talk about tomato bisque soup, parmesan and chimichurri fries and lobster macaroni and cheese. See. The Grilled Cheese Bistro is a beautifully cozy eatery offering tasty comfort foods, house-made beverages, craft beer and wine. Our menu features a wide variety. Soup Recipes & Grilled Cheese Sandwiches Browse our menu and order delivery online through OrderUp Norfolk. The Grilled Cheese Bistro delivery menu. reviews of The Grilled Cheese Bistro "This food was ah-mazing. Soooo As GCB veterans, my wife and I have tried every sandwich on the menu. Most are. GRILLED CHEESE SANDWICHES Gluten Free Bread /Vegan Cheese is available upon request. VIOLET** Walnut & Blue Cheese Sourdough, Fresh.