Granby Bistro & Deli is your New York Deli with a Mediterranean Flair!! An authentic Lebanese restaurant located in Norfolk, VA serving Middle Eastern cuisine - with a focus on a traditional Lebanese experience. We have a wide range of menu items. Our service is great and our food is better! It is authentic, fresh, and delicious.