Connect with us!

For generations, the folks at AJ's have been passing down delicious seafood recipes from parent to child. We specialize in historically great seafood.

Facebook Twitter

Be the first to get exclusive updates from us!


  • “Everything was wonderful! My seafood smothered flounder was the best seafood of the week!”

  • “@AJCreekVA "Amazing seafood, dark, but inviting dining room, and you'll want to go back the next night, too. It's that good."”

  • “Great food and great people.”

More testimonials >


Customer Reviews

  • Thomas Kennedy

    We had a great meal here. All of the food was excellent, particularly the homemade salad dressing, smothered flounder, and the oysters.

  • danfrommaryland1950

    We were visiting Chincoteague Island and stopped for lunch. They had fantastic lunch specials. We tried the soft shell crabs and a seafood combo lunch special (fried shrimp, scallops and clam strips) and they were excellent. The food was so good, we ...

  • DLL1977

    AJ’s has a great menu, but I think the best dish is the shellfish bouillabaisse. C’est magnifique! Especially the piece of French Bread at the bottom of the bowl. It perfectly soaks up all of the seafood flavors. You have to try this if...

More reviews >

About Us

AJ's On The Creek

Phone (757) 336-5888
Hours Mon, Tue, Wed, Thu: 11:30 am - 8:30 pm
Fri, Sat: 11:30 am - 9:30 pm
Sun: Closed