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

  • FellowTraveler316681

    nice combination of seafood for the grandparents and vegetarian options for the others; sitting by the creek definitely adds to the atmosphere of the dining experience.

  • sallyg899

    We ususally go for lunch and we have a favorite server, who is amazing. Ask for Ruby when you get there. The selection on the menu is good and the lunch specials vary. Seafood is fresh and they do have burgers for the non-seafood people. This is ...

  • Howell Martin

    Hometown restaurant and bar. Great staff. Great steaks. AJ' is located on Ell Creek " AJ' 0n the Creek" has nice out door dinning, open up for our great fresh air or clsed in for the cooler days.

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