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

  • bbqman Yates
     05/22/19

    Food and service were awesome!! Food, drinks, view (outside) and ambiance all very enjoyable.

  • Tom Johnson-Medland
     05/21/19

    We had a fabulous meal here. It was my wife’s birthday and we wanted to try a new spot on the island. Appetizers were great. Entrees were in believable. We both had seafood. It was sensational and so very fresh. The grilled seafood was the BE...

  • Diane Keller
     05/20/19

    Great menu. Food was very good and wait staff was excellent

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