We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Not Your Average Joe's

19307 Promenade Dr, Landsdowne Center, Leesburg, VA 20176
Improve this listing
Ranked #12 of 169 restaurants in Leesburg
Price range: $29 - $31
Cuisines: American
More restaurant details
Restaurant details
Dining options: Reservations, Late Night
Dining style: Casual Dining
Description: What does creative casual cuisine mean? Exactly what it says. We're creative, because we reject the same-old-same-old in favor of tastes that are interesting and unique. We're casual because while our food may be worth getting dressed up for, we invite you to come as you are. We're all about cuisine in the sense that our chefs apply high standards of culinary art. There it is. Creative. Casual. Cuisine. If it sounds like your kind of place, then you – like us- are not your average Joe.
Reserve with OpenTable
Not Your Average Joe's is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Write a Review

110 reviews from our community

80% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Auburn, ME
Top Contributor
78 reviews 78 reviews
38 restaurant reviews
34 helpful votes 34 helpful votes
4 of 5 stars Reviewed January 12, 2013 via mobile

Nice local atmosphere. Staff knew so many of the patrons. Good beer selection with nice simple wine list. Good Caesar salad. Really nice haddock and salmon and the steak was well liked.

Was this review helpful? Yes 1
Richardson, Texas
Senior Contributor
25 reviews 25 reviews
11 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed November 26, 2012

Great evening out with four adults and a six-year old. Staff knew the menu cold, and showed grace and professionalism handling the needs of the gluten-intollerant person in our group. Nice variety of unusual twists on standard comfort food, and good wines to go along with them. Recommend them for any sort of family outing, or couple's casual night out.

Was this review helpful? Yes 2
Harpers Ferry, West Virginia
Senior Contributor
45 reviews 45 reviews
37 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 20, 2012

Took my wife to Not Your Average Joe's for dinner. Dinner was great and so was the service. Wife had a unique Beef Stroganoff. It was tender and great. Not at all like she makes at home (which is terrific, by the way). I had chicken enchiladas. We each had leftovers for later. For her birthday, she got her entree... More

Was this review helpful? Yes 1
14 reviews 14 reviews
13 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed November 18, 2012 via mobile

A nice varied menu and the food is very good. Easy going friendly service. Value for the dollar is excellent. Chicken enchiladas very good. Salmon with balsamic sauce also very good. One of the better informal dining venues in the Leesburg area.

Was this review helpful? Yes
Top Contributor
69 reviews 69 reviews
36 restaurant reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed November 13, 2012

We recently had dinner with another couple. As is more and more common these days, everyone had a "special" diet: I was going low carb, my husband was gluten-free, the other couple were vegetarian and omnivore, respectively. Each of our special requests and substitutions were handled with ease - in fact, the staff seemed to enjoy exceeding our expectations! -... More

Was this review helpful? Yes
Elizabethtown, Pennsylvania
Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
5 of 5 stars Reviewed November 5, 2012 via mobile

We recently had diner and enjoyed it very much. The food very good and the service was also. I am gluten free and was pleasantly surprised that they even served gluten free bread with olive oil seasoned to perfection. I am not even a bread lover but must say it was a special treat. The food was fresh and portion... More

Was this review helpful? Yes
New Jersey
Top Contributor
52 reviews 52 reviews
25 restaurant reviews
40 helpful votes 40 helpful votes
5 of 5 stars Reviewed October 10, 2012

Three of us went to NYAJ's for lunch. The bread and oil We had the meatloaf, enchalada, and jumbalaya. They were all very good and perfect for each person's taste. We agreed that the echalada was the winner - slightly different from the ususal dish in a Mexican restaurant, but really good. Our server was very personable and attentive. If... More

Was this review helpful? Yes
Leesburg, Virginia
Senior Reviewer
10 reviews 10 reviews
4 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed October 5, 2012

I live in the Leesburg ares so I frequent this restaurant. The food is an American cuisine with a flare. The combinations of spices with fresh meats and vegetables are out of this world. But my all time favorite...is the bread with OO, cheese and peppers. WoW!

Was this review helpful? Yes
Sterling, Virginia
Senior Contributor
36 reviews 36 reviews
19 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed September 22, 2012

Five family members enjoyed birthday dinner for my son. Everyone loved the bread before the meal. We all enjoyed our meals, but I think the surprise of the night was the "Not your average meat loaf." You got two nice little loaves on some mashed potatoes, topped with onion straws. both my son and daughter (adults) loved them and finished... More

Was this review helpful? Yes
Leesburg, VA
Senior Reviewer
6 reviews 6 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed September 1, 2012

Not Your Average Joe's (NYAJ) has delicious and innovative cuisine. The core menu is varied and appeals to all ages and tastes. In addition, their seasonal menus offer fresh, seasonal, creative cuisine that never fails to please. What really makes NYAJ stand out is the attitude and the atmosphe at NYAJ. They go out of their way to make their... More

Was this review helpful? Yes 1

Travelers who viewed Not Your Average Joe's also viewed

Leesburg, Loudoun County
Leesburg, Loudoun County
Leesburg, Loudoun County
Leesburg, Loudoun County

Been to Not Your Average Joe's? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Not Your Average Joe's, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing