Cancel

    Open app

    Search

    AJ's Cheesesteaks

    4.5 (17 reviews)

    Order AJ's Cheesesteaks Takeout or Delivery

    AJ's Cheesesteaks Photos

    AJ'S CHEESESTEAKS ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - AJ's Cheesesteaks

    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

    Rich R.

    Every so often you come across a sandwich that defies everything. A sandwich that defies expectations and makes you rethink dining out. That challenges you to consider your place in the universe. And when such a sandwich appears in the most unexpected of places, it's even more special. AJ's Cheesesteaks outside Madisonville in Cincinnati, Ohio, is serving such a sandwich. Now, I recognize the initial reaction is "A good cheesesteak? In Cincinnati? Right." And I understand that gut reaction. Usually, results are mixed when a regional delicacy is attempted to be replicated outside a 50 or so-mile radius of its creation. For example, Cincinnati has Penn Station. A regional chain serving up cheesesteaks. Perfectly serviceable sandwiches sure, but no one claims that the replicate the authentic Philly experience. But it's what we had. I cannot imagine eating at Penn Station ever again. AJ's started out as a food truck slinging subs and fries from a Norwood parking lot. The good word of Ty's (the owner, AJ, is his son and the restaurant's namesake) sandwiches spread and eventually moved to a brick-and-mortar at the corner of Whetsel Ave. in Madisonville. You'll know you're near as the smells of grilled steak waft through the neighborhood, beckoning all who love expertly seasoned and grilled thinly sliced steak to enter their doors. As we neared the new shop, guided solely by scent, we encountered a couple meandering down the street toward us. "Headed to AJ's?" They queried. We sure are, we replied absently, the smell of grilled steak intensifying the closer we got to the restaurant. "It's so good! You're going to love it!" They shouted enthusiastically, obviously intoxicated by the cheese and steak filling their bellies. My excitement grew proportionally to match their expressed elation. AJ's could not be more unassuming. It's a small space with limited seating. Filled with the intoxicating aromas of steak, seasoning, fresh bread, and lingering smoke. A simple board gives you your choices. Several different cheesesteaks in 7 or 9-inch variants with a variety of tasty accouterments, including cheese, onions, banana peppers, bacon, mushrooms, and jalapeños. There's also fries and a fridge full of soda. Subs can be customized to order with any of the aforementioned accouterments. I settled on a steak with cheese, onions, and jalapeños with a side of fries. The sandwich was huge, stuffed full of deliciousness, and the heavily seasoned fries nestled alongside the sandwich. I've been to Philly only once. The taste of the subs I had there decades ago is still fresh in the recesses of my mind and taste buds. AJ's honors Philly's culinary legend and then some. Expertly seasoned steak and grilled topping are stuffed into an imported Amoroso roll and served hot and fresh. Waffle fries are generously, and I mean generously, coated in the same delicious seasoning that covers the steak. To say everything is outstanding is an understatement of sorts. The sandwich bursts with umami flavor. The steak, melted cheese, and toppings intermingled in a delicate dance of flavor. It's both simple yet complex. The seasoned fries complemented and improved the flavors of the sandwich. Look, someone from Philly may come here, take only a look at this sandwich, scoff, and walk away, dismissing it as a local one-off version of Penn Station on the right roll. But I have a feeling this not only honors Philly's top culinary legend but gives Cincinnatians a chance to enjoy one of America's great sandwiches whenever we like. My recommendation is to run not walk to AJ's Cheesesteaks and immerse yourself and certainly become a Cincinnati legend. https://www.hyperbolefree.com/blog/ajs-cheesesteaks-brings-a-philly-legend-to-cincinnati

    Chipotle chicken Philly

    See all

    5 months ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Rich R.
    26
    19
    27

    1 year ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    5 months ago

    They make a mean cheesesteak. And the waffle fries were on point. Highly recommend!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan W.
    414
    16
    1

    6 months ago

    Fantastic cheesesteak that tastes like home in Philly. Absolutely hit it out of the park.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erin D.
    2
    39
    45

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ric S.
    23
    20
    0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    A great cheesesteak! Only get them a few times a year. Wish they were closer to Eastgate! Well done AJ's. Friendly service!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Jim E.
    0
    20
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    Ask the Community - AJ's Cheesesteaks

    You might also consider

    New England Grinders - Chicken Salad Hero

    New England Grinders

    4.5(78 reviews)
    11.5 mi
    $

    We ordered the food through DoorDash so, no notes on the ambiance…read more We got a 10'' Philly cheesesteak and a bowl of spicy broccoli cheese soup. It was plenty for my husband and me to share. The soup is what drew me in. I love broccoli cheese soup. This soup is...unique. It's either going to be my favorite soup in the world or I'll never have it again. I haven't decided yet. The spice tastes like pickled jalapeños you'd get with stadium nachos. I'll revisit it since there was a ton of it. The sandwich was amazing. Great crispy bread that wasn't tough. It's hard to find one that does both. Meat was great and well seasoned. We got the tip dip (au jus) to dip it in and that was great. We will definitely be eating here again.

    visited New England Grinder a few days ago for lunch with a coworker, and as much as I truly wanted…read moreto love this place, I just couldn't. I ordered the chicken salad sandwich, and unfortunately it tasted awful. The chicken salad itself wasn't good, with very large chunks of onion that completely overpowered the flavor. The shop also only offers one type of bread--white--which made the sandwich feel even more plain. Overall, the presentation looked sloppy and the taste was very disappointing. I always like to support local sandwich shops and spread a little love when I can, but this experience just didn't work for me. Sadly, I don't see myself coming back.

    Photos
    New England Grinders
    New England Grinders - Chicken Cordon Blue

    Chicken Cordon Blue

    New England Grinders - Pastrami and Swiss

    See all

    Pastrami and Swiss

    Fessler's Legendary Pizza & Hoagies - Roast beef hoagie

    Fessler's Legendary Pizza & Hoagies

    4.1(162 reviews)
    5.7 mi
    $

    I am not of this land. And when first I was told of a steak hoagie, my stomach did revolt. I near…read moregagged at the thought. The very idea made me wish to turn away from the table. Yet pride is a poor guide, and so I ate. The moment the meat touched my lips, all doubt was struck down. What I feared would betray me instead reshaped my understanding of what this feast could be. I speak without embellishment--this sandwich changed me. I took it crowned with pickles and drenched in extra pizza sauce, and the harmony was undeniable. The bread is magnificent--soft, yielding, and resolute all at once. The sauce commands the bite. This house stands constantly filled, and for just cause. Still, I will not deceive the realm: this feast is not for all. I brought my wife, and she found no favor in the steak hoagie. Taste divides even the closest of bonds. I have since sought its equal across many lands. I have failed each time. None compare. The wings are serviceable, yet they are but attendants to the throne. The steak hoagie is the crown itself. They name this place Legendary. In this, they speak truth. I grant this feast 5 out of 5 Tankards. By my palate. -The Food Lord, House of Golden Tongue

    This place has the best pizza.. not to mention their steak hoagies are delicious. It's unfortunate…read morethey open up at 11:00 though I thought they would open up a lot sooner.

    Photos
    Fessler's Legendary Pizza & Hoagies - Front where you order, plus the beautiful ceiling panels!

    Front where you order, plus the beautiful ceiling panels!

    Fessler's Legendary Pizza & Hoagies - Steak cooking pizza sauce and cheese only.

    Steak cooking pizza sauce and cheese only.

    Fessler's Legendary Pizza & Hoagies - Exterior

    See all

    Exterior

    AJ's Cheesesteaks - burgers - Updated May 2026

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