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

  • David Laughman Jr

    Great food & entertainment.. very sociable atmosphere, Local hangout

  • Ernest Vickers

    Great place, could be 5 with some polish, but a 5 is perfect. Good food, reasonable pricing, weekly specials. Nice staff. Way better than Don's. Possibly best burger in town. Bar is oddly separated from main dining area, have to walk outside to get t...

  • Dave Mundis

    Great 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