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: Restaurant Reviews

19307 Promenade Dr, Landsdowne Center, Leesburg, VA 20176-6501
571-333-5637
Website
Menu
Update restaurant details
Ranked #10 of 103 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
Please enter a later date and time
Write a Review

66 reviews from our community

80% Recommend
    22
    31
    4
    6
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
There are newer reviews for Not Your Average Joe's
See the most recent reviews
New Jersey
Senior Contributor
42 reviews 42 reviews
17 restaurant reviews
Reviews in 32 cities Reviews in 32 cities
29 helpful votes 29 helpful votes
“Excellent lunch”
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 they would only put a real sign on the front it would make it much easier to find.

  • Visited October 2012
    • 4 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask vettetraveler56 about Not Your Average Joe's
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Leesburg, Virginia
Reviewer
3 reviews 3 reviews
Reviews in 2 cities Reviews in 2 cities
“Mmmmm!!!!”
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!

  • Visited October 2012
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask ar0312 about Not Your Average Joe's
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Sterling, Virginia
Senior Contributor
25 reviews 25 reviews
9 restaurant reviews
Reviews in 14 cities Reviews in 14 cities
10 helpful votes 10 helpful votes
“Great food, Great service!”
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 off everything. I ordered the Arnold Palmer iced tea. If you like the stuff in the bottles like arizona, this stuff may surprise you. It has a stronger unsweetened iced tea side. Total bill for 5 people with 4 sodas was about $90. We did have reservations. Place was crowded, but service was very good.

  • Visited September 2012
    • 4 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
Ask CWO4Tim about Not Your Average Joe's
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Leesburg, VA
Senior Reviewer
6 reviews 6 reviews
Reviews in 5 cities Reviews in 5 cities
1 helpful vote 1 helpful vote
“Not Your Average Restaurant!”
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 customers feel special and at home in their establishment. We have eaten lunch and dinner frequently at NJAJ, and we have booked work luncheons for up to 15 people. The Management offers solutions and suggestions that have made these work luncheons a huge success. When you join NYAJ, they send you a coupon yearly for a free dinner and dessert on your birthday consisting of whatever you want on the menu. We celebrated our anniversary at NYAJ this week and the staff could not have been sweeter. Jeremy, our wonderful server brought us the most delicious chocolate lava cake with ice cream for dessert. Across the entire dinner plate, the words Happy Anniversary were written in chocolate sauce. NYAJ is NOT your average restaurant. It is a comfortable, friendly neighborhood restaurant that manages to excel at great food and atmosphere. Nothing average about that!

Was this review helpful? Yes
Ask MartiniandRossi about Not Your Average Joe's
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Arlington, Virginia
Senior Contributor
33 reviews 33 reviews
21 restaurant reviews
Reviews in 8 cities Reviews in 8 cities
14 helpful votes 14 helpful votes
“Scrumptious Food, Slow Service”
4 of 5 stars Reviewed August 24, 2012 via mobile

Food was fresh, tasty and we enjoyed both beers and some of the restaurants unique non-alcoholic concoctions. Well worth your time to enjoy appetizers & entree. Prices we're a bit high for being a laid back establishment but you get what you pay for and since the food was delicious we've been return customers. It may be our bad timing in the afternoons & evenings, but the service remains slow. Fine if the kitchen needs time to prepare fresh plates but plan on having to ask for drink refills cause once the wait staff takes your order you won't see them for awhile!!

    • 3 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 3 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
See 8 more reviews by AllAmerican4 for Leesburg
Ask AllAmerican4 about Not Your Average Joe's
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

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 Add 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