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

  • Andre Hope

    Went here for a late dinner on a Friday night. Had about a 10 minutes wait which wasn't bad. I had the crab with bacon skillet. It was a little less favorable than expected. Tried the food the others in my party had and obviously I made the wrong cho...

  • Jeffery H

    Excellent fried oysters. The island was having a fly problem and AJ's had lots of them. The waitress agreed that they were definitely flies. Had no solution. One blast of but spray would have solved the issue.

  • Glinda Medland

    Had an amazing 60th birthday dinner here. What can I say, the scallops were PERFECTLY cooked, chocolate tart given to me by a woman I had just met moments earlier. Cozy warm and friend...all the food was above par!

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