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

  • robert jackson

    One of the best steaks I've ever eaten! Perfectly cooked, lean and tender. Almost no gristle and almost all the fat was trimmed so every bite was ingestible. Sides were delicious, too. Hot juicy oysters, crunchy sweet peas and a hot buttery Spud. ...

  • Keith Thurston

    Service and food were great

  • Steph S.

    Very reasonable prices. The food is well-portioned, and the right temperature. The waitress was very pleasant. We definitely recommend the desserts! They have several different eating areas, including an outdoor section (we were not offered this as ...

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