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!

Testimonials

  • “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 >


Twitter

Customer Reviews

  • 386joannes
     07/22/19

    Ate here last year during pony penning and definitely put it on the list for this year! My friend and I went for lunch this time and had an amazing meal. The dessert was to die for and probably the best dessert I’ve had in years!! Make sure yo...

  • James Gernert
     07/21/19

    Good service

  • MECMilford
     07/21/19

    Nics dinner ! old school seafood scampi. Great service even comes with a jazz musician Make a reservation the book up early

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