Restaurants near Norfolk Naval Base

I came here with my boyfriend for a date night. We got seated by the window in a nice, secluded area. Our waitress, Ashley, was very nice, attentive, friendly, and descriptive about the dishes. We ordered the salmon egg rolls and the bisque as appetizers which were seasoned to perfection. Highly recommend the bisque! It had lobster and crab in every bite. For our entrees, I got the jerk pasta with chicken and my boyfriend got the lamb lollipops (medium rare). My dish was amazing and so flavorful. The lamb was good but it was cooked well done but my boyfriend didn’t want to say anything about it. For dessert, we ordered the fried banana pudding and that was hands down delicious! We couldn’t stop eating it no matter how full we were. I would definitely go back to try some of the other dishes. We ended up paying about $180, which I think is on the high end but for the ambience and scale of the restaurant, it is worth it.

Delicious food. Great wine and specialty cocktails. I have been here 3 times and the food never disappoints. Thank you!

They make all the wine in house. We had blood orange sangria that was delicious. Ordered appetizers - shrimp skewers, crab dip and flatbread. The flatbread could have been cooked little more as I would prefer it warm. However, everything was really tasty! The atmosphere was beautiful. Would recommend dusting lights above booths.

Recently opened restaurant Leila International cuisine is the gem . We dine here for the 2nd time and very happy with the perfectly prepared food and wonderful service . Today was a special treat ! Owner Alexandra and her assistance Sofia told us about food , provided very professional quick service. The food was great , we were 6 people and everything we ordered was so tasty , we really loved it all . Alexandra told us very interesting information about coffee and hot tea the brew in restaurant and we enjoyed it with home made dessert . Also , need to mention the marvelous collections of plates on the walls , many of them are hand made , very enjoyable place with the great food . We definitely come back and highly recommend .