27 of the Best Places To Eat in Norfolk, VA, Near Camp Allen

Introduction

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
Phone: 1 (757) 440-2000

The Main NEX at NAVSTA Norfolk has plenty of options for quick and delicious grub.

1. Auntie Anne’s

Phone: 1 (757) 351-2983

2. Burger King

Phone: 1 (757) 416-6285

3. Firehouse Subs

Phone: 1 (757) 965-3944

4. McDonald’s

Phone: 1 (757) 423-0902

5. Panda Express

Phone: 1 (757) 321-1640

6. Raising Cane’s

Phone: 1 (757) 937-0421

7. Starbucks

Phone: 1 (757) 423-1548

8. White Lotus

Phone: 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
Phone: 1 (757) 222-0285

10. Great Steak

9230 Seventh and B Street
Norfolk, VA 23511
Phone: 1 (757) 222-0285

11. Tim Hortons

9230 Seventh and B Street
Norfolk, VA 23511
Phone: 1 (757) 222-0285

12. Chili’s Restaurant

9226 Mall Drive
Norfolk, VA 23511
Phone: 1 (757) 440-6901

13. Pizza Hut

9700 N. Rogers Road
Norfolk, VA 23511
Phone: 1 (757) 351-0943

14. Wendy’s

Bldg. Z-300
9400 Decatur Ave.
Norfolk, VA 23511
Phone: 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
Phone: 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
Phone: 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

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
Phone: 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
Phone: 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
Phone: 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
Phone: 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
Phone: 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
Phone: 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
Phone: 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

25. Freemason Abbey Restaurant

209 W. Freemason St.
Norfolk, VA 23510
Phone: 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
Phone: 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
Phone: 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.

Conclusion

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 (2022 Edition)