Hungry?

If you're wondering where to find the best food in Virginia Beach near JEB Little Creek-Fort Story, you're in luck! We're about to dive into the Virginia Beach culinary scene. Virginia Beach serves up seafood, soul food, and some of what are sure to be your future favorites. Read on to find out where you can eat some of the best food in Virginia Beach.

COVID Notice:

Some of these restaurants may have changed their hours and menus during the pandemic. Call to confirm restaurant hours and COVID requirements before you hit up any of these eateries.

JEB Little Creek-Fort Story Restaurants

If you want to stay close to JEB Little Creek-Fort Story, the following restaurants serve up delicious fare on the installation. Visit the JEB Little Creek-Fort Story MWR website for more information on JEB Little Creek-Fort Story dining options.

1. 11th Frame Snack Bar

1455 Gator Blvd. Virginia Beach, VA 23459

Phone

: 1 (757) 462-7758 The 11th Frame Snack Bar at Little Creek's Gator Bowl aims to please with pizza, burgers, wings, sandwiches, and more. Check out its daily lunch specials and lunchtime bowling combos.

2. Little Creek Galley

1420 E St. Virginia Beach, VA 23459

Phone

: 1 (757) 462-7624 Little Creek's award-winning galley serves up breakfast, lunch, and dinner seven days a week. The dining facility features a main serving line, a fast-food serving line, a deli sandwich line, and a salad and soup bar.

3. McFaul CPO Lounge

1432 Hewitt Drive Virginia Beach, VA 23459

Phone

: 1 (757) 462-2003 Little Creek's McFaul CPO Lounge offers an all-hands lunch buffet on Wednesdays, as well as other lunchtime favorites on Thursdays and Fridays.

4. Pub 19

1500 Hewitt Drive Virginia Beach, VA 23459

Phone

: 1 (757) 462-7559 Found at Little Creek's Eagle Haven Golf Course, Pub 19 has an upscale, pub-style vibe. There's a sit-down bar, a wine and whiskey room, a dining room, and a patio that boasts great views of the golf course. Menu items include chicken wings and tenders, burgers, sandwiches, wraps, salads, and other unfussy fare.

JEB Little Creek-Fort Story Exchange Restaurants

Visit the JEB Little Creek-Fort Story Exchange website for more information on these exchange food court restaurants and other restaurants around the installation.

5. Jersey Mike's

Little Creek Main Store Food Court 1170 Amphibious Drive Virginia Beach, VA 23459

Phone

: 1 (757) 363-3276

6. Panda Express

Little Creek Main Store Food Court 1170 Amphibious Drive Virginia Beach, VA 23459

Phone

: 1 (757) 363-3276

7. Starbucks

Adjacent to the Little Creek Main Store Food Court 1170 Amphibious Drive Virginia Beach, VA 23459

Phone

: 1 (757) 363-3276

8. Wendy's

3600 D St. Virginia Beach, VA 23459

Phone

: 1 (757) 716-8774

Best Food in Virginia Beach

Make your way off the JEB Little Creek-Fort Story installation for delicious dishes at these Virginia Beach restaurants.

Fine Dining, Virginia Beach

9. Becca Restaurant & Garden

4200 Atlantic Ave. Virginia Beach, VA 23451

Phone

: 1 (757) 965-9899 If you're looking for fine dining Virginia Beach-style, try the Becca Restaurant & Garden at the Historic Cavalier Hotel & Beach Club. The Becca's modern and sophisticated atmosphere is the perfect place to enjoy local, farm-to-table food. Coastal-inspired dishes include the Becca's signature crab cakes, yellowfin tuna, wood-grilled fish, grilled prawns, oysters, shrimp, and scallops. The menu also features steak, lamb, chicken, tofu, and more.

10. Le Yaca French Restaurant

701 First Colonial Road, Suite 107 Virginia Beach, VA 23454

Phone

: 1 (757) 500-4773 Le Yaca French Restaurant delights diners with French-inspired dishes in a great atmosphere. Try the peppercorn beef tenderloin or the wild shrimp and orzo risotto, and finish off your meal with creme brulee or another sumptuous dessert.

11. Terrapin Restaurant

3102 Holly Road Virginia Beach, VA 23451

Phone

: 1 (757) 321-6688 Settle in for an unforgettable four-course dinner at Terrapin Restaurant. Our suggestion? Start your meal off with cheese and charcuterie, dive into a main course of filet mignon with a side of truffle mac and cheese, and end your meal with tasty tiramisu.

Rooftop Dining, Virginia Beach

12. Ocean House Waterfront Seafood Restaurant

1905 Atlantic Ave. Virginia Beach, VA 20451

Phone

: 1 (757) 425-8600 Hit up the second-story, open-air bar on the boardwalk at Ocean House Waterfront Seafood Restaurant. If you're hungry, try a "steampot" with the seafood of your choice, potatoes, and an ear of corn. Other menu items include every seafood dish you could think of, baby back ribs, burgers, chicken, and all-you-can-eat specials.

13. Orion's Roof

4201 Atlantic Ave. Virginia Beach, VA 23451

Phone

: 1 (757) 937-4260 If you're looking for fine dining with a view, reserve a table at Orion's Roof at the Marriott Resort Virginia Beach Oceanfront. Orion's Roof specializes in refined Asian-fusion cuisine with a rooftop wok station and sushi bar.

The Best Outdoor Dining, Virginia Beach

14. Rudee's Restaurant & Cabana Bar

227 Mediterranean Ave. Virginia Beach, VA 23451

Phone

: 1 (757) 425-1777 Grab a seat at the outdoor cabana bar or the marina deck at Rudee's Restaurant & Cabana Bar. Found on the Rudee Inlet Marina, Rudee's serves fresh seafood with wonderful waterfront views.

Soul Food Restaurants in Virginia Beach

15. Lil' Bit Nola

4876 Princess Anne Road Virginia Beach, VA 23462

Phone

: 1 (757) 524-4600 New Orleans is famous for its soul food and festive vibe. Experience it all the way in Virginia Beach at Lil' Bit Nola. Menu items include gator, catfish, red beans and rice, gumbo, jambalaya, po’boys, muffulettas, and other famous staples from the Big Easy.

The Best Mexican Food in Virginia Beach

16. Side Street Cantina

205 11th St. Virginia Beach, VA 23451

Phone

: 1 (757) 962-9993 Side Street Cantina serves authentic Mexican cuisine. Chow down on fajitas, burritos, tacos, enchiladas, tamales, churros, and more, and wash it all down with a margarita.

Fast-Food in Virginia Beach

In a hurry? Check out these fast-food options in Virginia Beach.

17. Jimmy John's

203 34th St. Virginia Beach, VA 23451

Phone

: 1 (757) 222-1720 Jimmy John's makes "freaky fast freaky fresh" sandwiches and subs.

18. SONIC Drive-In

1916 Centerville Turnpike Virginia Beach, VA 23464

Phone

: 1 (757) 479-1900 "America's Drive-In" is SONIC! Enjoy burgers, hotdogs, sandwiches, popcorn chicken, and sweet treats without ever leaving your car.

Hungry for More?

If you want to find more of the best food in Virginia Beach, check out the official Virginia tourism website. Bon appétit! Got a hot dining tip? We want to know! Share it on MyBaseGuide's Facebook or tag @mybaseguide on Instagram or @mybaseguide on Twitter.

More like this:

16 Fun Things To Do in Virginia Beach Near JEB Little Creek Fort-Story