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

  • travelinfoodie66

    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

    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

    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