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

  • Evan Sloss
     03/23/19

    It's very good seafood but it's very expensive. Worth it though

  • Guillermo Rocha
     03/22/19

    Amazing food and even better service from Jan!!. She was great

  • joey ecklund
     03/22/19

    Wonderful service. Yummy 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