• Banner 1
  • Banner 2
  • Banner 3

Welcome to Paulie’s South Street Steaks

**Our Story - Paulie’s South Street Steaks**

At Paulie’s South Street Steaks, we celebrate the rich tradition of the iconic cheesesteak, blending authentic flavors with a contemporary twist in the heart of Las Vegas. Our veteran-owned establishment proudly serves a diverse menu featuring not just classic cheesesteaks, but also innovative grinders and hearty sides made with quality ingredients. With vegan options available and a commitment to sustainability through compostable containers, we cater to every palate. Enjoy a casual dining experience with outdoor seating and vibrant atmosphere, perfect for family gatherings or a late-night bite. Join us to indulge in deliciousness that truly brings South Street to life!

Paulie’s South Street Steaks: Reviews & Ratings

Kason H.
Kason H.

Came in right when they opened. Service was fine, cheese whiz lived up to the hype as the sandwich was swimming in warm cheese. Delicious!!

Eddie H.
Eddie H.

Another amazing experience here at Paulie's south street steaks. The food is Fckn amazing, the service was amazing, they noticed that my girl and I were sharing a cheese steak and split it up for both us without us having to ask. Clean, friendly, tasty experience, we have truly found our favorite place to go and eat, thank you to all the team there.

Martín D.
Martín D.

Food was really good I don't think there are many places to compare , I will go back but not as often it was a bit expensive

Carolyn M.
Carolyn M.

Food is amazing, staff was phenomenal. We just moved around the corner and we will definitely be back

Jennifer Abigail S.
Jennifer Abigail S.

Paulie's was a 10/10. The cashier was extremely nice and informative. The restaurant is spacious and clean. The food was so good and fresh and tasty and hot. Next time in Nevada I will make it my priority to come here and try something new. Can't forget to mention the Strawberry Lemonade!! Get this when you go and you wont regret it. We also got "The Original" and "French Dip". I liked "The Original" more bur mainly because I LOVE cheese and it was cheesier. Both delicious and I would def make the drive here if you're in Vegas

Stefan R.
Stefan R.

Second or third visit here, I forgot.. anyway, I have this thing for cheese steaks, maybe my Philadelphia heritage. I can eat them any time, any meal but my heart and waistband, I try to limit my gluttony. I've been to the Paulie's in Phila. I actually worked on south street. The steaks there are different, perhaps because of the bread and the sheer volume of steak and onions that the grill there. But anyway, emily took my order, gave me my military first responder discount. I like that Paulies only has one size sandwich, makes it easier. I ordered the cheese whiz "wit" onions. I think about an 8 inch roll, wish it was like a phila. roll and was a bet crunchier and denser. There was a good amount of meat with the onions mixed in and the cheese. Amalagamated in as well. The meat was tender with not too much fat and definitely no gristle. Last time I ate at the store this time it was take out and by the I got home my steak was still warm . A definite asset . I'll be back

Karen J.
Karen J.

If I could I would give 100 stars! Tried them tonight and the food was outstanding, service was awesome. I ordered the Original, it was huge and over stuffed with meat. The hoagie roll was so tender and suprisingly held all the meat. The meat was so tender, no grissle at all. Pure perfection! My Husband ordered the Philly Fries, holy s#!t they were huge, fresh french fries slathered with meat, cheez wiz and green onions. OMG they are a meal in of themselves and so delicious. We left very satisfied and full! We will be back again and again. If you haven't tried them yet, get there now!

Rheo S.
Rheo S.

I've never been a huge fan of Philly cheesesteaks, to be honest. But after trying Paulie's South Street Steaks, I'm officially a convert! I decided to try the classic Original and the Mel's Favorite, and both were absolutely incredible. The service was incredibly friendly and efficient, and the sandwiches were served piping hot and overflowing with flavor. The bread was perfectly toasted, and the meat was cooked to perfection. I was particularly impressed with the quality of the ingredients--everything tasted incredibly fresh. I can't wait to bring some of my friends here to experience this amazing spot. If you're looking for an authentic and delicious Philly cheesesteak, Paulie's South Street Steaks is the place to go!

Kenneth G.
Kenneth G.

Swung by Paulie's for lunch on a Thursday around noon. It was fairly quiet inside. Got greeted as soon as we walked in and the guy at the counter was patient while we figured out what we wanted. The food did take a little longer than we expected for it to come out, but it looked like there was only two people working so no big deal. I landed on the WhizBang! and added garlic cloves and while it's not pretty, it was phenomenal! We got our food to go and it held up and stayed warm on the 15 minute drive (thanks Vegas heat). The flavor was fantastic, the portion size was spot on.

Location

Welcome to Paulie’s South Street Steaks, a true haven for cheesesteak aficionados nestled in the vibrant scene of Las Vegas, NV. Located at 6020 West Craig Rd Ste 140, this veteran-owned eatery has quickly become a beloved destination for those seeking the ultimate sandwich experience.

At Paulie’s, the art of the cheesesteak is taken to delicious new heights. Their menu boasts a variety of mouth-watering sandwiches, each crafted with quality ingredients and a passion for flavor. From the classic “The Original” with its abundance of cheese to the indulgent French Dip, which features slow-roasted Black Angus beef and velvety Swiss cheese with a savory Porter au jus dipping sauce, every bite is a celebration of taste and texture.

  • Grinders: Don't overlook options like the Roast Pork with broccoli rabe and caramelized onions, or the Hot Spicy Italian with a medley of meats and spicy toppings.
  • Sides: The straight-cut fries are a must-try, especially when paired with their cheesy Whiz Fries that drip with warm cheese goodness.

But Paulie’s is more than just great sandwiches. It’s a welcoming space for all, with accessible features such as a wheelchair-accessible entrance, covered outdoor seating, and ample parking. Customers rave about their casual yet vibrant atmosphere, which is perfect for dinner with friends or a laid-back meal after a long day.

Remarkably, Paulie’s also offers vegan options and limited vegetarian choices, ensuring that all diners can enjoy a satisfying meal. Plus, services like delivery, takeout, and even catering make it convenient to indulge in Paulie’s gourmet cheesesteaks anytime, anywhere.

Customer reviews consistently highlight the stellar service and delicious dishes. One enthusiastic diner mentioned, "the cheese whiz lived up to the hype," while another appreciated the staff's thoughtful gesture of splitting their shared sandwich. It’s this kind of attention to detail that keeps guests returning, as well as the promises of happy hour specials and military discounts.

In an age of eco-consciousness, Paulie’s also stands out with their commitment to sustainability. They utilize compostable containers and plastic-free packaging, ensuring that your dining experience is as green as it is tasty.

Whether you're a local or just passing through, Paulie’s South Street Steaks is a culinary gem that promises not only a meal but an experience. From the vibrant flavors to the warm, inviting atmosphere, this restaurant is a must-visit for anyone who appreciates the perfect cheesesteak. I, for one, can't wait to return and try more of their enticing offerings—perhaps a side of Jalopy Fries with my next meal!