24 of the Best Restaurants Near Naval Station Norfolk

Introduction

Heading to a new duty station and not sure where to find some decent restaurants? Need to figure out if there will be good food on base or if you’ll need to start packing a lunch? Well, hopefully, this restaurant guide should help you find your new ones as you make your transition to NS Norfolk and begin to settle in. Here are just a few options of what’s on base and in the Norfolk area to get you started.

Know what you’re hungry for? Click the links below to go straight to the information. Due to ongoing coronavirus concerns, it is best to confirm hours for the restaurants at Naval Station Norfolk and the surrounding areas before you go.

(1) Fast Food on Naval Station Norfolk
(2-7) Exchange Food Court on Naval Station Norfolk
(8-9) Coffee on Naval Station Norfolk
(10-11) American Restaurants on Naval Station Norfolk
(12) Pizza Restaurants on Naval Station Norfolk
(13) Desserts on Naval Station Norfolk
(14-15) American Restaurants near Naval Station Norfolk
(16-18) Seafood Restaurants near Naval Station Norfolk
(19-20) Mexican Restaurants near Naval Station Norfolk
(21-22) Asian Restaurants near Naval Station Norfolk
(23-24) Pizza Restaurants near Naval Station Norfolk

Suggested Read: Naval Station Norfolk: In-Depth Welcome Center

Naval Station Norfolk Restaurants

Familiar fast food can be comforting as you settle in, and drive-thrus and delivery can make it even more convenient. Because not all food spots can provide Naval Station Norfolk delivery, either behind or to the gate, check with each restaurant to see what options are available on the installation.

Fast Food

1. McDonald’s

Carrier Piers – Q-33
Naval Station Norfolk, VA 23511
Phone: 1 (757) 423-0902

The world’s largest and beloved fast food chain with Big Macs and delicious fries.

Naval Station Norfolk BX Food Court

2. Auntie Anne’s

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 351-2983

Delicious warm pretzels, dipping sauces, and drinks great for a snack or game day catering.

3. Burger King

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 416-6285

Have it your way with fast, easy, juicy burgers and chicken sandwiches from one of the leading chains in the world.

4. Firehouse Subs

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 965-3944

A national chain of hot and specialty subs. Build your own and pair with chips and a drink for a satisfying lunch.

5. Panda Express

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 321-1640

Pile on the main courses and heaps of sides at the local branch of this Chinese restaurant chain. Dine in for a relaxing meal or grab some takeout. They even have a drive-thru for extra convenience.

6. Raising Cane’s

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 937-0421

Enjoy delicious fried chicken strips with dipping sauces on Texas toast buns with crinkle cut fries!

7. White Lotus

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 202-0201

A quick and easy sushi stand that sports a wide variety of ready to go sushi and warm bowls.

Coffee Shops

8. Starbucks

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 423-1548

The global favorite where you can grab coffee, tea, lattes, muffins, and breakfast sandwiches to start your day quick and easy or sustain you in that after lunch energy slump.

9. Tim Horton’s

1560 Mall Dr.
Bldg CD13
Naval Station Norfolk, VA 23511
Phone: 1 (757) 222-0285

Enjoy piping hot coffee and donuts from this favorite chain based in Canada. Grab a wrap, oatmeal, or warm cup of soup for a nice way to start your day.

American Cuisine

10. Chili’s

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

The national chain with great appetizers, southwest inspired dishes, burgers, salads and more is available on base.

11. Great Steak

9230 7th. & B. St.
Naval Station Norfolk, VA 23511
Phone: 1 (757) 222-0285

A sandwich shop making grilled-to-order sirloin cheesesteaks and other American comfort food.

Pizza Shops

12. Pizza Hut

Pier 9700 Rodgers Ave. #12
Naval Station Norfolk, VA 23511
Phone: 1 (757) 351-0943

The great American family pizza chain, offering delicious cheesy pizzas, breadsticks, wings and more!

Dessert

13. Cold Stone Creamery

9230 7th. & B. St.
Naval Station Norfolk, VA 23511
Phone: 1 (757) 222-0285

Build your own amazing blends and flavors with all sorts of add-ons and toppings and pile it into a cone or bowl for a delicious treat!

Restaurants in Norfolk, VA

American Restaurants in Norfolk

14. Grilled Cheese

345 Granby St
Norfolk, VA 23510
Phone: 1 (757) 233-2512

Enjoy delicious and deluxe grilled cheese sandwiches with different meats and types of cheeses, cheese fries, and tomato soup for dipping! Cheese-splosion!

15. Grain

100 E Main St, 5th Floor
Norfolk, VA 23510
Phone: 1 (757) 763-6279

An awesome beer garden on the roof of the Hilton Norfolk. This rooftop lounge offers patio seating and fire pits along the Elizabeth River with pub comfort food and a big beer selection.

Seafood Restaurants in Norfolk, VA

Being in Norfolk, you’ll have access to amazing, fresh seafood options! Here are just a few of the great options to find in this port town.

16. Saltine

100 E Main St.
Norfolk, VA 23510
Phone: 1 (757) 763-6280

Located in Downtown Norfolk, Saltine offers a chic atmosphere for seasonal shellfish, seafood, and spirits. Locally sourced seafood served in an old-world millwork.

17. Capt Groovy’s Grill and Raw Bar

8101 Shore Dr.
Norfolk, VA 23518
Phone: 1 (757) 965-4667

A grill and raw bar offering fresh local seafood with funky decor. Weekly Chef Specials from Chef David Watts keep this spot exciting and fresh.

18. Norfolk Seafood Company & Big Oyster Bar

111 W. Tazewell St.
Norfolk, VA 23510
Phone: 1 (757) 227-6222

Centrally located in downtown Norfolk, fresh local seafood with a cajun creole twist makes this bi-level restaurant and speakeasy an exciting destination for a night out or romantic date.

Mexican Restaurant Norfolk

19. Luna Maya

2010 Colley Ave
Norfolk, VA 23517
Phone: 1 (757) 513-5798

Offering beautiful Mexican and Latin-American dishes and skinny mojitos and margaritas, you’ll be delighted by the brisket and shrimp tacos in a friendly environment.

20. El Azteca Mexican Restaurant

1522 E. Little Creek Rd.
Norfolk, VA 23518
Phone: 1 (757) 587-6016

Big platters of classic Mexican dishes smothered in rojo and verde sauces, sizzling fajitas, and baskets of chips.

Asian Restaurants in Norfolk, VA

21. Kotobuki Japanese Restaurant

721 W. 21st St.
Norfolk, VA 23517
Phone: 1 (757) 628-1025

A lovely authentic Japanese restaurant with excellent sushi, tempura, and teriyaki dishes.

22. Sawasdee Thai Cuisine

5601 E. Virginia Beach Blvd.
Norfolk, VA 23502
Phone: 1 (757) 233-8220

Artfully prepared, fresh Thai cuisine with favorites like duck, jasmine rice, vegetable spring rolls, and chicken.

Pizza Restaurants in Norfolk

23. Fellini’s

3910 Colley Ave.
Norfolk, VA 23508
Phone: 1 (757) 625-3000

A local spot with a wide variety of deluxe pizzas, salads, and pasta dishes with seafood options and Italian appetizers.

24. Granby Street Pizza

235 Granby St
Norfolk, VA 23510
Phone: 1 (757) 622-5084

Enjoy huge, delicious fresh pizzas, salads, and sandwiches with generous portions in this local spot.

Conclusion

Norfolk has a lot of options on base and, being right by Virginia Beach and the Chesapeake Bay, this place is amazing for seafood. We hope this guide serves as a convenient starting point for you and your friends to venture out and discover all that the area has to offer!