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

  • BBVacation2015

    Restaurant was busy however server was good. Sit in the bar as no other tables available. The employee had a lot of customers however she was great. She took time to talk to me and make sure had everything needed. Got the stuffed mushrooms and were g...

  • Don The Dem

    Decent food, pricey

  • Danielle Carnes

    AJs on the creek is great for a romantic evening with a loved one. We went on a Friday night and were serenaded (softly) by a musician who played piano, trumpet and sang, a veritable one-person band! The food is excellent, I reiterate the reviews of ...

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