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

    8 months ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    8 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
    17
    1

    9 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

    2 years ago

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ric S.
    23
    24
    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

    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
    22
    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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    Ask the Community - AJ's Cheesesteaks

    You might also consider

    The Pony

    The Pony

    4.1
    (129 reviews)
    6.9 mi
    $$

    If I could give one *7* star rating to a single menu item (across all my reviews) -- it's Pony's…read morewings. The fries are superbly potato-ey (sad to say that a distinguishing factor these days is a potato tasting line a potato...). Service is always great. My only gripe is that at the end of the day it's a little loid/boisterous -- but the crowd's always friendly. I'm deducting 2 stars for them showing sports on the TVs -- leaving us at 5/5 stars. (P.S. get the purple drank -- it's a taste you don't see around much -- reminds me of grape BubbleTape gum ... if anyone remembers that)

    Absolutely pick me up and fly me to Cincy on a Friday for this fish and chips!!!!…read more I was in town for flying pig and was told the pony had the best fish Friday around. I made damn sure to stop in at 12 on the dot to find out first hand. The fish was well seasoned and crispy on the outside will tender, flaky, and juicy on the inside. The fries were crispy and well seasoned and the damn tartar sauce was even delicious. The portion is huge and while good enough to hog all to yourself it's big enough for 2 people. The server/bartender was very polite and helpful, and even held my cc after leaving it during my visit because I was so high on a crispy flavor cloud I didn't even care how I would pay for the rest of my trip. All in all an absolute must visit for fish Friday or honestly any day of the week. I hear the wings are also something to write home about.

    Photos
    Bobble heads
    Bobble heads
    Fish Sandwich
    Fish Sandwich
    Bar area

    See all

    Bar area

    AJ's Cheesesteaks - burgers - Updated August 2026

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