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

  • Cailin56

    Jan, Jan, Jan - how does she do it? I wandered in, not sure what I wanted, when she read my mood and suggested appetizers. I ended getting a big bowl of clam chowder and two appetizers - my personal tasting menu. I was tired and didn't want to fuss w...

  • KLawrenceP

    Perfect! We’d eaten at pretty much every other restaurant in town (not many open because it’s the off season) and AJ’s took the blue ribbon hands down! Elegant but not pretentious, quiet (could converse easily despite it being pa...

  • DasDee

    The food was out of this world GREAT!! We all had a cocktail that were to our liking and more :) Our server was nice and attentive.

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