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

  • travelinfoodie66
     04/17/19

    As we've tried many places AJ's was a success on rocket day! We didn't call ahead and make a reservation but got a table right away, much to our surprise because the place was packed. Service was quick and very sweet Megan was on point with EVERYTHIN...

  • deerdoctor
     04/16/19

    Ken was our waiter and you could not find someone better. We had 6 appetizers and they were all delicious. The Delmonico steak was out of the world as was the filet mignon. Highly recommend you stop if you are on the island.

  • KarenR86
     04/16/19

    Looking for great seafood, this is the place. The seafood bouillabaisse is awesome. Extremely Kid friendly.

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