By Tracy Fuga


Welcome to Virginia — the birthplace of a nation! Situated in Norfolk, there is lots to love about the food options in the area near base. You’ll find plenty of exciting cuisines to sample, from seafood to steakhouses. So, as you get comfortable living in your new surroundings, you may wonder: Where should I look to find the best places to eat in Norfolk, VA, near Camp Allen? You’re about to find the answer. And if your search is more specific, like “vegan restaurants Norfolk VA” or “rooftop restaurants Norfolk,” we’ve got that covered, too!

Suggested read:

Camp Allen: In-Depth Welcome Center

Camp Allen Restaurants

Camp Allen is a satellite base of Naval Station Norfolk, and all dining options are available there. You will find some of the best places to eat in Norfolk, VA, right on base. Because there are still some coronavirus-related closures and shortened hours on installations nationwide, it makes sense to call before visiting.

Camp Allen Food Court

Call prior to visiting the Naval Station Norfolk galley or NAVSTA Norfolk NEX Food Court.

Norfolk Main Navy Exchange Food Court

Bldg. CD-13 1560 Mall Drive Norfolk, VA 23511


: 1 (757) 440-2000 The Main NEX at NAVSTA Norfolk has plenty of options for quick and delicious grub.

1. Auntie Anne’s


: 1 (757) 351-2983

2. Burger King


: 1 (757) 416-6285

3. Firehouse Subs


: 1 (757) 965-3944

4. McDonald’s


: 1 (757) 423-0902

5. Panda Express


: 1 (757) 321-1640

6. Raising Cane’s


: 1 (757) 937-0421

7. Starbucks


: 1 (757) 423-1548

8. White Lotus


: 1 (757) 202-0201 There is a secondary food court and a couple of other eateries near the Main Navy Exchange noted below:

9. Cold Stone Creamery

9230 Seventh and B Street Norfolk, VA 23511


: 1 (757) 222-0285

10. Great Steak

9230 Seventh and B Street Norfolk, VA 23511


: 1 (757) 222-0285

11. Tim Hortons

9230 Seventh and B Street Norfolk, VA 23511


: 1 (757) 222-0285

12. Chili’s Restaurant

9226 Mall Drive Norfolk, VA 23511


: 1 (757) 440-6901

13. Pizza Hut

9700 N. Rogers Road Norfolk, VA 23511


: 1 (757) 351-0943

14. Wendy’s

Bldg. Z-300 9400 Decatur Ave. Norfolk, VA 23511


: 1 (757) 632-3570

MWR Restaurants and Dining in Norfolk, VA

Be sure to visit the Naval Station Norfolk MWR page for all dining options connected to Camp Allen. You should also verify the status of restaurants due to COVID-19.

15. The Flight Deck Cafe at Vista Point

Bldg. Q-88 1754 Massey Hughes Drive Norfolk, VA 23511


: 1 (757) 440-6901 Hungry for lunch and don’t have a lot of time? The Flight Deck Cafe at Vista Point has you covered. There is an array of sandwiches (hot and cold), salads, sides, and drinks that are sure to tide you over.

16. Spinz Hand Crafted Food

Bldg. CEFP-127 B Avenue Norfolk, VA 23511


: 1 (757) 445-0646 After bowling a few rounds, you’re sure to work up an appetite. Spinz won’t leave your hunger in the gutter. Grab a delicious, juicy burger, wings, pizza, or loaded nachos to fuel you up for the next round of pins.

Restaurants Near Norfolk, VA

Top 8 Yelp Restaurants

chicken biscuits

17. Handsome Biscuit

2511 Colonial Ave. Norfolk, VA 23517 Handsome Biscuit was established in 2013 after the business owner mastered a biscuit recipe and wanted to take it to the next level. Visitors go crazy for the fried chicken on the Hella Fitzgerald and Stevie sandwiches.

18. The Grilled Cheese Bistro

345 Granby St. Norfolk, VA 23510


: 1 (757) 233-2512 Do you like cheese in many forms, mostly melted? You’re in luck! The Grilled Cheese Bistro has you covered with gourmet grilled cheese options like the lobster mac and cheese sandwich and the Johnny Appleseed, among other delicious offerings.

19. Mr. Shawarma

725 W. 21st St. Norfolk, VA 23517


: 1 (757) 962-9966 One of the few vegan restaurants in Norfolk, VA, Mr. Shawarma has an extensive menu. The street food offerings are undeniably delicious, and there are vegetarian offerings like falafel wraps and pitas.

20. Doumar’s Cones & Barbecue

1919 Monticello Ave. Norfolk, VA 23517


: 1 (757) 627-4163 Established over 100 years ago, Doumar’s Cones & Barbecue is an old-fashioned joint where you can get homemade ice cream served from the world’s first cone machine. The delicious barbecue, hamburgers, and treats will cure any craving you have for comfort food.

21. Rajput Indian Cuisine

742 W. 21st St. Norfolk, VA 23517


: 1 (757) 625-4634 Of all the Indian restaurants in Norfolk, VA, Rajput Indian Cuisine is probably the best of the best. This highly rated Indian restaurant in Norfolk, VA, will feed your craving for chicken tikka masala, butter chicken, and tandoori chicken. As well as the delicious chicken items, there are also vegan and vegetarian options.

22. Orapax Restaurant and Bar

1300 Redgate Ave. Norfolk, VA 23507


: 1 (757) 627-8041 The area near Camp Allen isn’t known for Greek restaurants. Norfolk has one that people keep coming back to, though. Orapax Restaurant and Bar is more than just a Greek restaurant in Norfolk. There are delicious gyros, moussaka, and pastitsio, as well as pizza and wings.

23. Volcano Sushi & Asian Bistro

339 W. 21st St. Norfolk, VA 23517


: 1 (757) 683-2688 For people searching for a Chinese restaurant in Norfolk, VA, or a Thai restaurant in Norfolk, VA, there is one that takes care of both cravings: Volcano Sushi & Asian Bistro. Diners love the volcano roll, crab rangoon, crazy train roll, Thai red curry, and sesame chicken.

24. Leone’s Italian

455 Granby St. Norfolk, VA 23510


: 1 (757) 624-1455 In the historic downtown, there is a beautiful spot to enjoy a rooftop restaurant in Norfolk. Leone’s Italian, the rooftop restaurant Norfolk residents love, is a short walk from popular attractions such as Harrison Opera House and MacArthur Mall. Leone’s has traditional Italian cuisine with an upscale twist.

Top 3 TripAdvisor Restaurants

crab cake with lemon

25. Freemason Abbey Restaurant

209 W. Freemason St. Norfolk, VA 23510


: 1 (757) 622-3966 Have a seafood craving? Make a plan to cure it at the Freemason Abbey Restaurant. Try the she-crab soup, crab cakes, and seafood fantasia. Reservations are recommended. Call for the specials.

26. Byrd & Baldwin Bros Steakhouse

364 Memorial Drive Hinesville, GA 31313


: 1 (912) 432-7552 Byrd & Baldwin Bros Steakhouse is steak and seafood in one. Fine dining awaits at Byrd & Baldwin Bros, with a plethora of cuts of steak to choose from and delicious seafood options that Norfolk is known for.

27. No Frill Bar and Grill

806 Spotswood Ave. Norfolk, VA 23517


: 1 (757) 627-4262 Have you ever experienced a delightfully funky chicken sandwich or buffalo shrimp? You can try all that and more at No Frill Bar and Grill. The retro-looking restaurant is affordable, family friendly, and delicious.


Still haven’t cured your craving for seafood, barbecue, Indian, Greek, Chinese, or Thai cuisine? Check out Visit Norfolk for the best places to eat in Norfolk, VA, near Camp Allen. As you get settled into your new area, you’re bound to find plenty of places to try out and add to your regular routine.

More like this

: 19 of the Best Things To Do in Norfolk, VA, Near Camp Allen



camp allen
camp allen food

Get the latest news and military discounts