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

  • Safari597662

    The first evening on the new season. Cosy restaurant with a buzzy atmosphere.....I chose the Bouillabaisse and my husband had the seafood pasta...both totally delicious. The bar lady made excellent Old Fashioned cocktails. Great service too. Thank y...

  • Stéphane P

    Un peu de classe et le homard sera bien servi! Un peu plus chère que la moyenne mais l'ambiance feutrée vous transporte ailleur! Vous n'êtes plus sur une île où presque mais dans un Resto sur la côte d'azur sans avoir les bleus!! Du...

  • Frederic Doree

    Ended up here by default (the 2 places recommended to us were full/closed) and I am glad we did. Very nice food.

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