Psst... We're working on the next generation of Chowhound! View >
HOME > Chowhound > Southwest >
Oct 23, 2006 05:54 AM

Review: Paul's Little Philly - Phoenix (w/ photos!)

A couple of months ago, I had a craving for a Philly Cheese Steak and found myself in the midst of a new place called “Corleone’s” at 16th Street and Camelback in Phoenix. While I admitted that I liked the steak, I found the whole lunch less than stellar because of the awful fries and the expensive cost.

That craving for another cheesesteak hit me recently and I remembered someone mentioning the little place near my home where I could get a cheesesteak. So, I took a leisurely walk from my home to Paul’s Little Philly, located at 36th Street and Indian School Road, just three doors down from the Circle K and next to a cell phone store and car repair shop. The building has been there for some time and has been a multitude of things since I was a little kid.

I entered the small shack and wasn’t too surprised to see the interior devoid of anything really amazing as far as interior decorating goes. The furniture and the cold case of soda pretty much decorated the place, but I wasn’t expecting much anyway. A small television with a grainy picture was broadcasting some football game featuring Notre Dame, but since I am an ASU fan, I wasn’t interested in it.

I walked to the small counter and placed my order after reviewing the menu on the wall. I decided to get the Mushroom Steak ($6.65) and a side of Onion Rings ($2.99). I also ordered a 32 oz. soda, but it was a freebie since they were running a special (buy one whole steak and either fries or rings and get the drink for free). My total, including tax, was $10.45.

There were only a handful of tables, so I parked myself on one just in view of the kitchen so I could head up to the counter when my sandwich and rings were ready. While the place was small and non-descript on the inside, it could have used a bit of a touch up in the paint department. It really was less than inviting on the inside. Small or not, a few flourishes here and there could have made all the difference.

I waited about 10 minute before a very nice man brought me a tray containing my sandwich, rings and a pile of napkins. The footlong sandwich was very quite enticing, but I was caught off guard by the fact that the cheese was covered in Provolone cheese as I was expecting Cheez Whiz. No matter, as I am a fan of provolone.

The meat was fully cooked and there were plenty of mushrooms and onions. I picked up the first half and tasted it. The bread was warm and very soft, which I really liked. The meat had a bit of seasoning on it and the onions and mushrooms were quite a good combination with the beef. The cheese was decent, but for provolone, it certainly did not have much flavor. Overall, I liked the mushroom steak, more so because it was quite filling.

Next up were the onion rings. They were battered in a tempura-like coating which I prefer to the bread coating that is often used. They were hot, crispy and excellent. The onions were whole rings and the batter was light enough to enhance the taste of the onion instead of dominating it. Sadly, they had been paired with that God-awful industrial Ranch dressing that restaurants buy in bulk. Don’t get me wrong. I love Ranch dressing. But the look alone (off-white color and somewhat pale) really had me shoving the container of dressing under a napkin.

Overall, I would give Paul’s Mushroom Steak a slight nod over Corleone’s for two reasons: First, Paul’s had a significantly greater amount of meat on the bread than Corleone’s; and 2) the side dish as Paul’s was a hands-down winner over Corleone’s (sans the Ranch dressing).

The service at Paul’s was friendly and I enjoyed my sandwich very much. However, I really struggled as I was walking back to my home. For a sandwich and onion rings that were good, I shelled out $10.45. No matter how I tried to justify it, that seemed rather expensive, especially considering that I can get a Boar’s Head Deli sandwich, chips, candy bar and a drink at the deli in the building where I work for under seven dollars.

I would recommend Paul’s for a Philly Cheesesteak and might go back at a future time. Like Corleone’s, however, I still wonder if I am getting a fair value for my dollar.

Right now, I am leaning toward the camp that says “no.”

Paul’s Little Philly
3538 East Indian School Road
Phoenix, AZ 85018
Dress: Casual
Hours: Monday through Friday - 9 AM to 8 PM; Saturday and Sunday - 10 AM to 3 PM.
Notes: On the north side of Indian School Road and just west of the Circle K.

An additional photo can be found at

  1. Click to Upload a photo (10 MB limit)
  1. Hi Seth,

    I think almost 11.00 bucks for a meal of that caliber is a bit expensive. It's been awhile since I have eaten at Paul's, but I too remember the different places it used to be as I went to grade school at Christ Lutheran just on 40th street and Indian School.

    There is a Philly Cheese steak place in Scottsdale and the name is escaping me right now but its open 24 hours and I believe located on Scottsdale Rd and Stetson??? That was probably the best cheese steak I have had in the Valley. The owners are from Philly and you are looked at cross eyed if you ask for Provolone or mayo on your sandwich, Wiz is king there.

    4 Replies
    1. re: Leanne

      I've never been there. Maybe lunch, today?

      Philadelphia Sandwich Co
      7158 E 5th Ave, Scottsdale, AZ
      (480) 970-1102

      I think they're open 24 hours.

      1. re: johnseberg

        I got mine with provolone, and it didn't seem to cause a stir. I thought it was good. The roll was above average. For a $7 sandwich, I was still kind of hungry, though. It *looked* big.

        1. re: johnseberg

          I agree with the "looked" big sentiment. I don't know what's authentic, but it didn't have the kind of meat to bread ratio I like. But it was enough to fill me up, and very tasty.

      2. re: Leanne

        I believe you're referring to the "Philadelphia Sandwich Company." I had a sandwich there once and can concur that it's fantastic, although I'm not a fan of the kind of elitism that prevents someone from enjoying a sandwich with steak, onions and provolone. I won't call it a Philly if that's necessary, just let me enjoy it.

        1. I drove by the location this evening and it looks like Paul's Little Philly has closed. The tables outside were removed, the weeds have grown over a bit, the drive-in menu has been removed and the window boarded up and the inside is stripped of everything except a few tables and a ladder.

          Oddly, they had just put up a new sign and slapped on a fresh coat of paint within the last six month.

          3 Replies
          1. re: Seth Chadwick

            I had the same impression, Seth, when I drove by earlier this week. I hope something interesting and tasty replaces it, since this little building is in the heart of a stretch of 3-4 miles of Indian School that features lots of inexpensive, yummy eats.

            BTW, I've recently had the cheese steak and the meatball wedge/grinder/sub at DeFalco's on Scottsdale Rd., just north of Oak, and they both were delicious.

            1. re: misohungrychewlow

              Drove by tonight and Paul's was definitely open.

              1. re: misohungrychewlow

                Indeed. I just got home from a quick run to the ATM and saw that. They must have been closed for a complete makeover.

          2. Check out Mancini's on 56th ave and Bell. They were the previous owners of the Philadelphia sandwich company in Scottsdale. Their cheesesteak is delicious. The closest thing to a Philly cheesesteak that I've had since I moved here. They're huge too.

            PS. Provolone cheese is the only way to eat a cheesesteak if you're from Philly. Wiz is for the tourist.

            1. wiz vs. provolone: I lived in Philly for 10 years and ate my share of steaks at various joints around town. I really didn't remember wiz being served, although I now realize it was an option you could order. Anyway, give me provolone any day.

              Its the rolls they use in Philly that are the hardest part to duplicate. Everyone in Philly uses the same roll - Amoroso. They're soft but chewy and crusty all at the same time. So good...

              1 Reply
              1. re: rbloom

                I was born and raised in Buffalo, Wyoming but was raised by my dad and grandparents who had moved there from Pottstown/Boyertown, PA so I know what a good cheesesteak and/or a good hoagie is. Now with the Mancini's the owners you were saying are the old owners of Philly Cheesesteak Co right? They the PA people or??? And btw I do live in Phoenix now I just moved here from Wyoming so i'm tryin to find some good places to eat hoagies, and cheesesteaks and the like. After all anyone whos anyone would take a hoagie over a plane-jane ham and cheese or pb&j. Am I right?