AJ's Hot Dogs, Subs & Gyros Menu

342 W Maple St Ste B, New Lenox, IL 60451
  • Submarine Sandwiches

    • Vegetarian

      Includes american and swiss cheese, mayo, lettuce, tomato, onion, cucumber, pickle, green pepper, and homemade oil.
      $4.99
    • Ham

      Includes american and swiss cheese, mayo, lettuce, tomato, onion, cucumber, pickle, green pepper, and homemade oil.
      $8.74
    • Turkey

      Includes american and swiss cheese, mayo, lettuce, tomato, onion, cucumber, pickle, green pepper, and homemade oil.
      $8.74
    • Salami

      Includes american and swiss cheese, mayo, lettuce, tomato, onion, cucumber, pickle, green pepper, and homemade oil.
      $8.74
    • Roast Beef

      Includes american and swiss cheese, mayo, lettuce, tomato, onion, cucumber, pickle, green pepper, and homemade oil.
      $8.99
    • Club

      Club submarine sandwich with choice of 7 inch or 12 inch size.
      $8.99
  • Pita Melts

    • Ham Melt

      Sliced ham with melted cheese, typically includes a spread of mustard, enclosed in a toasted pita bread.
      $7.48
    • Turkey Melt

      Sliced turkey and melted cheese served in a warm pita.
      $7.48
    • Veggie Melt

      Includes: Mayo, Lettuce, Tomato, Cucumbers, Mozzarella Cheese, Pickles, Onions, and Green peppers.
      $5.84
  • Charbroiled Burgers

    • Hamburger

      Mustard,ketchup,pickle,lettuce,tomato,raw onions
      $5.26
    • Double Hamburger

      Mustard,ketchup,pickle,lettuce,tomato,raw onions
      $7.59
    • Cheeseburger

      Includes ketchup, mustard, lettuce, tomato, pickle, onion.
      $5.83
    • Double Cheeseburger

      Includes ketchup, mustard, lettuce, tomato, pickle, onion.
      $8.74
    • Patty Melt

      A beef patty paired with melted cheese and grilled onions, served on toasted rye bread.
      $5.83
  • Specialty Burgers

    • BBQ Cheeseburger

      Beef patty topped with BBQ sauce, cheese, lettuce, tomato, and onions, typically includes mayonnaise.
      $6.24
    • Bacon Cheddar Hamburger

      A bacon cheddar hamburger typically includes a beef patty topped with slices of bacon, melted cheddar cheese, and may come with lettuce, tomato, and onions on a bun.
      $6.86
    • Mushroom & Swiss Burger

      Grilled beef patty topped with sautéed mushrooms and melted swiss cheese on a brioche bun, typically includes lettuce, tomato, and mayo.
      $6.86
    • Jalapeño Cheeseburger

      Ground beef patty topped with sliced jalapeños, melted cheese, typically includes lettuce, tomato, onion, and a creamy mayo-based sauce.
      $6.24
    • Gyro Cheeseburger

      Gyro cheeseburger combines a juicy burger patty with thinly sliced gyro meat, typically topped with tzatziki sauce, lettuce, tomato, onion, and cheese on a brioche bun.
      $7.69
  • Chicken

    • Charbroiled Chicken Sandwich

      Charbroiled chicken breast served on a bun with lettuce, tomatoes, and mayonnaise.
      $7.29
    • BBQ Chicken Breast Sandwich

      Grilled chicken breast, smothered in BBQ sauce, typically includes lettuce, tomato, and mayonnaise on a toasted brioche bun.
      $6.87
    • Breaded Chicken Sandwich

      Breaded chicken breast served on a bun, typically includes lettuce, tomato, and mayonnaise.
      $5.99
    • Spicy Chicken Sandwich

      Choice of bun or kaiser roll, includes lettuce and tomato.
      $6.09
    • Chicken On Pita

      Chicken on pita typically includes tender chicken pieces served on warm pita bread, accompanied by a selection of fresh vegetables and a flavorful sauce.
      $7.29
    • Chicken Fingers

      Crispy strips of breaded chicken, perfect for dipping and enjoying with your favorite sauce.
      $6.59
  • Hotdogs

    • Hot Dog

      Mustard, relish, onions, pickle and tomatoes. sport peppers and celery salt on request.
      $3.19
    • Chili Dog

      Includes Onions
      $3.74
    • Cheese Dog

      Includes ketchup, mustard, relish, onion, pickle, tomato.
      $3.59
    • Corn Dog

      Battered and deep-fried sausage on a stick
      $3.49
    • Chili Cheese Dog

      Includes Onions
      $4.24
    • Jumbo Dog

      Includes ketchup, mustard, relish, onion, pickle, tomato.
      $4.87
    • Jumbo Cheese Dog

      Includes ketchup, mustard, relish, onion, pickle, tomato.
      $5.36
    • Jumbo Chili Dog

      Includes Onions
      $5.36
    • Jumbo Chili Cheese Dog

      Includes Onions
      $5.59
    • Polish Sausage

      Includes: American Cheeses and Grilled onions.
      $4.99
  • Beef and Sausage

    • Italian Beef

      Italian beef with options of sweet pepper, hot pepper, mozzarella cheese, or red sauce.
      $8.25
    • BBQ Beef

      BBQ beef, options of sweet or hot pepper, red sauce, mozzarella cheese.
      $8.75
    • Beef And Cheddar

      Beef and cheddar pizza topped with choice of sweet pepper, hot pepper, red sauce, or mozzarella cheese.
      $8.75
    • Italian Sausage

      Italian sausage served with choice of sweet pepper, hot pepper, mozzarella cheese, or red sauce.
      $6.57
    • Combo Beef & Sausage

      Combo beef & sausage pizza topped with choice of sweet or hot peppers, red sauce, and mozzarella.
      $9.99
  • Gyro

    • Gyro Plate

      Includes: Fries ,Two Pitas, Pepperoncini Peppers, Onions, Tomato, Feta Cheese, Olives, and 2 Tzatziki Sauce.
      $15.61
    • Gyro Sandwich

      Includes: Onion, Tomato, and Cucumber Sauce.
      $8.59
  • Seafood

    • Fish Sandwich

      4oz Cod, Lettuce, Tomato
      $4.99
    • Cod Fish Basket With Fries

      3pcs Battered Cod, Fries,Garlic Bread
      $10.87
    • Shrimp Basket With Fries

      Golden fried shrimp paired with crispy fries, typically served with a side of tartar sauce.
      $7.99
  • Salads

    • Gyro Salad

      Gyro salad combines fresh lettuce, tomatoes, cucumbers, and onions, topped with slices of gyro meat and drizzled with tzatziki sauce. Served with pita bread on the side.
      $8.74
    • Greek Salad

      Lettuce, tomato, green peppers, cucumbers, onion, feta cheese, greek olives, pepperoncini peppers
      $8.74
    • Chef Salad

      Lettuce,Tomato,Green Peppers,Cuc
      $5.99
    • Julienne Salad

      A blend of mixed greens, accompanied by thin strips of turkey, ham, cheeses, and a variety of vegetables like tomatoes and cucumbers, finished with a boiled egg.
      $8.74
    • Chicken Salad

      Freshly tossed greens with seasoned chicken, and crisp veggies
      $8.74
    • Side Salad

      Fresh green salad: A crisp, refreshing side dish
      $4.09
  • Aj's Specials

    • Chicken Fajitas

      Sizzling chicken fajitas with fresh veggies and warm tortillas
      $10.99
    • Chicken Kebabs

      Marinated chicken pieces skewered and grilled, typically includes onions, tomatoes, and a selection of sauces.
      $11.25
    • Poor Boy Steak Sandwiches

      Thinly sliced steak on a sub roll, typically includes lettuce, tomato, and a simple dressing.
      $8.09
    • Philly Steak Sandwiches

      Thinly sliced steak, sautéed onions, and green peppers, typically includes mushrooms and melted swiss cheese on a hoagie roll.
      $8.74
    • Rib Eye Steak Sandwiches

      Ribeye steak thinly sliced, typically includes mayonnaise, lettuce, and tomato, served on a French roll.
      $10.99
    • Breaded Pork Sandwich

      Breaded pork tenderloin, typically accompanied by lettuce, tomato, and mayonnaise, served on a soft bun.
      $6.57
    • Steak Burrito

      Wrapped in a flour tortilla, this steak burrito typically includes rice, beans, cheese, and a blend of fresh vegetables, all complemented by a savory sauce.
      $6.43
    • Chicken Burrito

      Burrito filled with savory chicken and delicious toppings.
      $10.50
    • Veggie Burrito

      Grilled onions, bell peppers, mushrooms, zucchini, and black beans, typically includes pico de gallo, wrapped in a flour tortilla.
      $6.99
    • Bowl Of Chili

      A savory blend of ground beef and beans, this bowl of chili is typically garnished with shredded cheddar cheese and diced onions.
      $4.57
  • Extras

    • American Cheese

      American cheese typically used as an addition to enhance burgers or sandwiches.
    • Feta Cheese

      Crumbled feta typically served as an additional component to enhance flavors.
      $1.25
    • Olives

      A selection of marinated olives, seasoned with aromatic herbs.
    • Mozzarella Cheese

      Mozzarella cheese typically comes in a portion suitable for adding a rich, creamy texture to your dish.
    • Garlic Bread

      Crisp, buttery toasted bread infused with aromatic garlic and herbs.
      $2.24
    • Pita Bread

      Fluffy, warm pita bread, perfect for dips and wraps.
    • Cheese Sauce

      A creamy blend of melted cheeses, this cheese sauce is a versatile accompaniment, ideal for enhancing burgers or as a dip.
    • Gravy Bread

      Sliced bread generously covered in a thick, savory gravy typically made from meat juices.
      $2.24
    • Bacon

      Crispy thick-cut, smoked to perfection.
  • Sides

    • Pizza Puff

      Golden-brown pastry filled with seasoned tomato sauce, melted cheese, and savory pizza toppings.
      $4.69
    • Mushrooms

      Savor our selection of finely seasoned, freshly picked mushrooms.
      $5.25
    • Onion Rings

      Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
      $5.25
    • Zucchini

      Breaded zucchini sticks, deep-fried until golden and typically includes a side of ranch dressing.
      $5.25
    • Poppers

      Jalapeño poppers are typically breaded and filled with cream cheese, then fried for a crispy exterior.
      $6.25
    • Cheese Sticks

      Crispy, golden-fried sticks oozing with melty cheese
      $5.74
    • Fries

      Golden, crispy fries with a light, crunchy exterior and a tender inside.
      $3.74
    • Cheese Fries

      She comes on the side, unless you request it on them.
      $4.36
    • Chili Cheese Fries

      Chili and cheese comes on the side, unless you request it on them.
      $5.09
  • Drinks

    • Pepsi

      The bold, refreshing, robust cola
      $1.99
    • Diet Pepsi

      A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories.
      $1.99
    • Mountain Dew

      Exhilarate and quench your thirst with a one of a kind taste.
      $1.99
    • Dr. Pepper

      Dr. Pepper soda available in small, medium, or large sizes.
      $1.99
    • Mug Root Beer

      Appeal to the senses with a rich foam, unique aroma and the feeling of ice-cold refreshment
      $1.99
    • Brisk

      Brisk beverage available in small, medium, or large sizes.
      $1.99
    • Mist Twist

      Choice of small, medium, or large refreshing beverage.
      $1.99
    • Tropicana Pink Lemonade

      A juice drink made with a blend of summer’s most delicious fruit juices, with no artificial sweeteners or flavors.
      $1.99

Know a great happy hour or special for this location?

People Also Viewed

KFC
KFC
3.5
(459 Reviews)
Chicken
El Sombrero Mexican Cuisine
El Sombrero Mexican Cuisine
3.9
(196 Reviews)
Tex-Mex
Dragon Palace
Dragon Palace
4.0
(166 Reviews)
Chinese
Subway
Subway
3.7
(173 Reviews)
Sandwich shop, Restaurant
Aurelio's Pizza of New Lenox
Aurelio's Pizza of New Lenox
4.1
(136 Reviews)
Pizza
El Burrito Loco
El Burrito Loco
4.3
(942 Reviews)
Mexican, Burrito, Latin American
Starbucks
Starbucks
4.0
(209 Reviews)
Coffee shop, Breakfast, Cafe
Joey’s Red Hots
Joey’s Red Hots
4.5
(822 Reviews)
American, Gyro, Hamburger
Dunkin'
Dunkin'
3.8
(218 Reviews)
Coffee shop, Bagel shop, Bakery
Bourbons Smokehouse
Bourbons Smokehouse
4.4
(416 Reviews)
Restaurant, Bar & grill

© 2025 Checkle, Inc

Privacy

Terms