AJ's Hot Dogs, Subs & Gyros

342 W Maple St Ste B, New Lenox
(815) 485-8922

Recent Reviews Order Online

Customers' Favorites

Charbroiled Chicken Sandwich
Spicy Chicken Sandwich
Polish Sausage Hot Dog
Gyro Cheeseburger
2 Dogs and a Fry
Beef Sandwiches
Gyro Sandwich
Italian Beef
French Fries
Cheese Fries

Menu

Submarine Sandwiches
Club Sub
Turkey,Ham,Salami, Roast Beef, Condiments include, American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil.
Turkey Sub
American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil
Roast Beef Sub
American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil
Salami Sub
American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil
Vegetarian Sub
American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil
Ham Sub
American cheese-Swiss Cheese-Mayonnaise,Lettuce,Tomato,Onions, Green Peppers, Pickles,Cucumbers And Homemade Oil

Pita Melts
Veggie Pita Melt
Includes: mayo, lettuce, tomato, cucumbers, mozzarella cheese, pickles, onions, and green peppers.
Ham Pita Melt
Includes, Mozzarella cheese , Lettuce, Tomato and Mayonnaise.
Turkey Pita Melt
Includes, Mozzarella cheese , Lettuce, Tomato and Mayonnaise

Charbroiled Burgers
Double Cheeseburger
Cheeseburger
Patty Melt
Hamburger
Double Hamburger
Mustard, ketchup, pickle, lettuce, tomato, and raw onions.

Specialty Burgers
Bacon Cheddar Hamburger
Gyro Cheeseburger
Mushroom & Swiss Burger
Jalapeño Cheeseburger
Barbecue Cheeseburger

Chicken
Chicken Fingers
Chicken on Pita
Spicy Chicken Sandwich
Charbroiled Chicken Sandwich
Breaded Chicken Sandwich
Barbecue Chicken Breast Sandwich

Hotdogs
Hot Dog
Chili Cheese Dog
Includes onions.
Corn Dog
Jumbo Cheese Dog
Jumbo Dog
Cheese Dog
Jumbo Chili Cheese Dog
Includes onions.
Polish Sausage
Includes: American Cheeses and grilled onions.
Chili Dog
Includes onions.
Jumbo Chili Dog
Includes onions.

Beef and Sausage
Italian Beef
Combo Beef & Sausage
Beef and Cheddar
Barbecue Beef
Italian Sausage

Gyro
Gyro Plate
Includes: fries 2 pitas, pepperoncini peppers, onions, tomato, feta cheese, olives, and 2 tzatziki sauce.
Gyro Sandwich
Includes: onion, tomato, and cucumber sauce.

Ribs
Rib Tips
Full Slab
Half Slab

Seafood
Fish Sandwich
4oz cod, lettuce, tomato.

Salads
Julienne Salad
Greek Salad
Lettuce, tomato, green peppers, cucumbers, onion, feta cheese, Greek olives, pepperoncini peppers.
Chef Salad
Lettuce,tomato,green peppers,cuc.
Chicken Salad
Side Salad
Gyro Salad

Aj's Specials
Chicken Kebabs
Poor Boy Steak Sandwiches
Chicken Fajitas
Bowl of Chili
Breaded Pork Sandwich
Chicken Burrito
Veggie Burrito

Extras
Garlic Bread
Feta Cheese
Gravy Bread
Cheese Sauce
Pita Bread
Mozzarella Cheese
Olives
Bacon
American Cheese

Sides
Fries
Cheese Fries
Cheese Sticks
Pizza Puff
Mushrooms
Onion Rings
Poppers
Zucchini
Chili Cheese Fries
Cauliflower

Shakes and Malts
Large Shake
Large.
Large Malt
Large.
Small Shake
Small.
Small Malt
Small.

Drinks
Pepsi
Dr. Pepper
Mountain Dew
Tropicana Pink Lemonade
Diet Pepsi
Mug Root Beer
Mist Twist
Brisk

Photos

Photo credit: google
Photo credit: facebook
Photo credit: grubhub
+18 photos
Photo credit: doordash
+17 photos
Add a photo

Recent Reviews

This place has been around 'forever''. The food and service hasn't changed. Try this place, I guarantee you'll love it. I haven't t r ied the beef sandwiches, but I hear they're pretty tasty. Next time I end up there for lunch, a beef sandwich will be my choice.
August 2025
Just stopped at AJs and ordered the gyro platter/plate. It came with two pitas, tons of delicious meat, sauce, and other toppings. They had tasty, crispy fries. My husband and I both ate until we were full and have tons of leftovers. Great place to stop and just a short drive from 80.
August 2025
Excellent place, to get Jumbo Hot dogs, Italian Beef, Gyros, all kinds of good sandwiches & food. Quick customer friendly service. They have awesome hamburgers, grilled chicken sandwiches.
June 2025

More Reviews

You May Also Like

JBD White Horse Inn - 348 W Maple St
Bar & Grill, American, Burgers, Wraps, Vegetarian
Paisano's Restaurant - 350 W Maple St
Italian, Pizza, Vegetarian, Pet Friendly
El sombrero - 338 W Maple St
Mexican, Chicken Shop, Tex-Mex

AJ's Hot Dogs, Subs & Gyros

342 W Maple St Ste B, New Lenox, IL 60451
(815) 485-8922