Cancel

    Open app

    Search

    Aj's Restaurant & Deli

    4.3 (59 reviews)

    Order Aj's Restaurant & Deli Takeout or Delivery

    Aj's Restaurant & Deli Photos

    AJ'S RESTAURANT & DELI ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Aj's Restaurant & Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Angela B.

    Two for two. Can't seem to get the order correct. Was at the register and ordering the owner was standing there asking questions. We orders God Father on French Bread and when asked what dressing the owner stated the Italian is the best so I agreed and some how still got thousand island. It's discouraging. Especially when you are face to face and they still get the order wrong.

    chicken tenders and fries
    Ciena V.

    AJs restaurant & deli is new to the area and is definitely well on its way to becoming a new Kenosha staple. The location is very convenient as I feel like there aren't many food options like this on this side of town. We tried a gyro, fries, a burger & chicken tenders & everything came out fresh and tasted great. The gyro was huge and full of meat and the portion size of everything else was very generous as well. When I came it was very busy and the owner and his staff were still extremely welcoming and helpful so besides the food the customer service was also 10/10 :) I will be back and i'm coming to try their deli sandwiches next

    The Italiano
    John B.

    Oh boy! The parking is crazy out of control. The facility is rather small for how busy it was. The wait time to order was rather short, but waiting on the food was a bit longer. They have three or four tables and encouraged you to sit in the area with the slots while you wait for your order. They also offer a free bottle of water. We took our order to go. I ordered a God Father and was actually rang up as and got the Italiano. I also ordered a gyro with extra sauce. My wife ordered a BBQ gyro and fries. ​The staff was nice and orders were coming out quickly. The serving size is large. The sandwich, even though not what I ordered was fabulous and I would go back to get another.

    Mega Gyro (onion and tomato on the side)
    Fermin V.

    This place is a gem. I would say this is a grab and go kind of place. They have 3 tables and some chairs. On the other side is a high ledge you can stand and eat your food. The food was great. The Mega Gyro is more than enough for 2 people, dare I say more just get extra pita. We also order The Godfather Sandwich on Italian bread and you have know question where your money went on anything. The Gyro and the sandwich were loaded. Friendly people behind the counter. There was even an employee opening the door for people coming in and out. I don't Live in Kenosha anymore but will definitely make the trip from Milwaukee again and again.

    Turkey and Provolone on French with French dressing. It was delicious & I could only eat half. This is the other half.
    Danielle G.

    The food comes in big portions. A regular sandwich can serve two people. I had the turkey and provolone. I only ate half. My dad ordered the gyro and we talked to a couple about the mega gyro. They said they bought the mega gyro and shared it and still had food left over. Great prices and great service. It didn't take long to order and the wait was not long either. Think restaurant, deli, gas station without the gas, bar, and casino all met up. (Sorry I didn't take a picture of my dad's gyro it was delicious as well.)

    Regular Gyros
    Dawn S.

    Great food great service amazing Chicago style gyros tummy cheese fries huge portions. This pictures are when our food was half gone!

    Mega Gyro at AJ's Restaurant and Deli.
    Paul B.

    My wife and I split the Mega Gyro. WOW! It was a lot bigger and better than I expected. It came with two pitas and two tzatziki sauces. We both ate to our fill and still barely made a dent in what we got. The tzatziki sauce is thick with a lot of cucumber shreds in it and definitely held together instead of melting to liquid like a lot of other places. The Gyro meat had a flavor and texture and was cooked to the right amount of browning without incinerating it. Loved everything about this Gyro!

    Melissa M.

    You get a lot of food for the price and the owner was super friendly! Our favorite sandwich was the gyro.

    Snacks

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 hours ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 6
    Thanks 1
    Love this 1
    Oh no 1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dawn S.
    0
    18
    21

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 days ago

    Great deal for a family of 7, great customer service, and great food. Fantastic Italian beef and deli. Great experience all around.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeanne B.
    10
    146
    120

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Deli sandwiches were fantastic! Gives Hungry Head vibes. Owner came over talked and was super friendly. Will absolutely be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J D.
    0
    76
    23

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 3

    22 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Sara B.
    71
    123
    22

    19 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 months ago

    Great food, great people, great service! AJ and Tony are innovating and setting a higher bar in the Kenosha area!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Fantastic wings and sandwiches! Big portions and cool owners! You wont regret it! Even has a small bar for a drink while you wait!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    The customer service is amazing...the food and prices are even better. This is a must if you're in the area

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bruce T.
    51
    11
    21

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Aj's Restaurant & Deli

    You might also consider

    Verify this business for free

    People searched for Delis 1,056 times last month within 15 miles of this business.

    Verify this business

    Tenuta's Deli - Italian Sausage with Peppers

    Tenuta's Deli

    4.6(352 reviews)
    1.2 mi
    $$

    Want to blow your mind? Check this place out. Unbelievable inventory and options for great Italian…read morespecialty items. The place is a mad house ... parking lot is full and be prepared for a grocery cart rally. Went on a Saturday morning. New guy in town for the experience. Multiple deli counters and fantastic choices. Service was excellent. Tried many cold cuts and salads. Hot dishes were popular with other shoppers but that wasn't a priority for us. Great breads to choose from. This old world deli is jam packed full of goodies. So many, we are returning today for another pass. Couldn't make it out the door without trying some of their chocolates. The triple dipped malted milk balls will put you in a coma. Highly recommend without any reservations. Allow plenty of time and grab a cart as soon as you enter. Bon Appetite !

    Can't believe I never reviewed this place…read more.. We've been coming here for years and love all of the Tenuta's branded items like their giardinera, frozen pastas and jarred sauces. Always love coming in the summer to get an Italian from the grill out front. They have great bogo deals with wine in the back and have a wide array of everything (alcohol, beer, salami, cheese, pasta, etc). The staff have always been helpful if you need anything, especially at the deli. Recommend coming during the week to avoid a crowd. The place has a great vibe and smells like an Italian deli. Always feels like home when I stop in.

    Photos
    Tenuta's Deli
    Tenuta's Deli - Colors of Italy

    Colors of Italy

    Tenuta's Deli - Can't miss it

    See all

    Can't miss it

    Big Belly Deli - A variety of cheesecakes, wraps, salads, and mini sandwiches

    Big Belly Deli

    4.6(19 reviews)
    7.3 mi

    This place is great, didn't even know it was in the BP, went in to get some snacks and the inside…read moreis really big so didn't even see it till I was a few isles deep, anyway grabbed an egg salad sandwich full size on Italian bread, (full size is two sandwiches) and a large fry and have been back a dozen times since. Have had breakfast , very good, and just tried the pizza for the first time, it was very good 4- 4.5 out of 5. Also they have a bunch of fresh deserts , cheese cakes, banana pudding, with cookie dough too, bunch of stuff! Great breaded mushrooms, onion rings etc.. And the Staff are awesome!

    Pretty good food considering it's a deli located within a gas station. My husband and I have…read morestopped to grab food from this place twice now and it's all been good food at a reasonable price. Food: Their menu is kind've extensive- they make everything from fresh sub sandwiches, salads, burgers, tacos, fish and even enchiladas. Personally, I've tried a sub sandwich and a Philly cheesesteak sandwich. I've had better cheesesteaks but overall it was pretty good. I'll try more when I'm in the area. Location: this place can be easy to miss as it is located within a gas station at the corner of a busy intersection. There is some seating areas within the gas station, if one would like to eat there. During peak times, I'd encourage calling your order.

    Photos
    Big Belly Deli - Indoor Menu + Kitchen Area.

    Indoor Menu + Kitchen Area.

    Big Belly Deli - Philly Cheesesteak  with Fries

    Philly Cheesesteak with Fries

    Big Belly Deli - Signage Outside the gas station.

    See all

    Signage Outside the gas station.

    Aj's Restaurant & Deli - delis - Updated September 2026

    Loading...
    Loading...
    Loading...