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!