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

  • Frederic Doree
     01/12/19

    Ended up here by default (the 2 places recommended to us were full/closed) and I am glad we did. Very nice food.

  • clightdc
     01/06/19

    Lovely waterside setting, enjoyable 60's-folk music by a talented performer, and oh, yeah, the food was great. Perfecty cooked, nicely presented, and very, very good. Don't miss this gem.

  • Norman Smith
     12/14/18

    The greatest restaurant on the shore!! Food is perfectly cooked and staff is loving and delightful!!

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