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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

AJ's Hot Dogs & Gyros

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
342 W Maple St, New Lenox, IL 60451-2955
+1 815-485-8922
11:00 am - 8:30 pm
Open now
See all hours
Sun 11:00 am - 8:30 pm
Mon - Sat 10:00 am - 9:30 pm
More Info
Add Photo Write a Review

24 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 24: English reviews
New Lenox, Illinois
Level Contributor
308 reviews
232 restaurant reviews
common_n_restaurant_reviews_1bd8 87 helpful votes
3 of 5 bubbles Reviewed January 13, 2017

Not sure if we just caught them on an off night, but our food was average at best. The gyro meat was plentiful but very dry. For the large amount of meat, they give you one small container of cucumber sauce and if you order extra, there's an upcharge. My daughter ordered the poorboy and there was too much onion.... More 

Thank Teach3v
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed November 8, 2016 via mobile

The food and prices are reasonable at AJ's. They have weekly specials that have fries and pop included with the meal (most for under $ 5). There is a children's menu as well as soups, sandwiches, gyros, hot dogs, tacos, hamburgers and beefs. You can not forget the fries! You can call ahead to place an order for pick up.... More 

1 Thank Maestra Solis
New Lenox, Illinois
Level Contributor
59 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed June 17, 2016

My wife and I eat at AJ's regularly because we love the food, the prices are very fair and the value is great. If you're on Route 30 (Maple Rd.) on your way through New Lenox look for AJ's just west of the junction with Vine St. You won't be disappointed.

Thank Bill M
Level Contributor
66 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 bubbles Reviewed June 5, 2016

Eat-in or carry-out, wide variety of menu items, good food. Quick preparation. Comfortable eat-in area.

Thank Jean B
New Lenox, Illinois
Level Contributor
44 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed March 23, 2016

We go to aj's at least once a month. They always have great service and a wide variety of menu offerings. My husband usually gets the gyro platter which is huge and I get either the shrimp basket, a sub, or a pita melt, all which are always good. This place is dine in or carry out and very low... More 

Thank sweetd1317
New Lenox, Illinois
Level Contributor
59 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed August 20, 2015

Good stuff if you're out to clog your arteries. I used to go here regularly before my quadruple by-pass. Excellent food, good prices, moderate wait times. For a hot-dog joint, what's not to love.

Thank Bill M
Level Contributor
40 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
3 of 5 bubbles Reviewed August 12, 2015 via mobile

This place does its job when I need a greasy fix of gyros & fries...it's local and cheap. It's a kind of have something for everyone type of place :)

Thank guerrero1920
New Lenox, Illinois
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed July 29, 2015

I usually go to AJ's for Gyros and Italian beef. The Italian Beef is over the norm and always get an extra Italian bun for the beef over the top of the sandwich. An order of fries with it tops it all off. I prefer AJ's over POP's and Portillo's for beef and the Gyros or other establishments.

Thank batvillager
New Lenox, Illinois
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed May 17, 2015

AJ's is a New Lenox tradition. The food is great and the service is usually fast and friendly. I prefer AJ's italian beef to Portillo's any day. They do charge for refills which is a little off putting but its a low cost.

Thank redsnapper92
Level Contributor
3 reviews
5 of 5 bubbles Reviewed April 21, 2015

Small hole in the wall joint, Gyro was one of the best I have had. Witnessed them make right a mistake on an order ( not mine ) good old fashioned customer service.

Thank ht2marvin

Travelers who viewed AJ's Hot Dogs & Gyros also viewed


Been to AJ's Hot Dogs & Gyros? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
American, Fast Food, Greek
Lunch, Dinner
Restaurant features
Takeout, Seating
Good for
Families with children, Dining on a budget
Open Hours
11:00 am - 8:30 pm
10:00 am - 9:30 pm
10:00 am - 9:30 pm
10:00 am - 9:30 pm
10:00 am - 9:30 pm
10:00 am - 9:30 pm
10:00 am - 9:30 pm
Location and Contact Information
  • Address: 342 W Maple St, New Lenox, IL 60451-2955
  • Location: United States  >  Illinois (IL)  >  New Lenox
  • Phone Number: +1 815-485-8922

Questions & Answers

Questions? Get answers from AJ's Hot Dogs & Gyros staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?