We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Tony Nelson's King of Philly Cheese Steaks

11 Pass Rd, Gulfport, MS 39507-3202
+1 228-214-9668
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent50%
  • Very good26%
  • Average16%
  • Poor2%
  • Terrible6%
Travellers talk about
“white cheese” (4 reviews)
“sandwich” (9 reviews)
Open Now
American, Fast food
11 Pass Rd, Gulfport, MS 39507-3202
All Details
Write a ReviewReviews (50)
Traveller rating
Traveller type
Time of year

1 - 10 of 50 reviews

Reviewed 30 December 2017 via mobile

Followed the friends suggestion and came here. Just a short uber jump from the airport. Gotta admit, the "Original" definitely hit the spot. Cheese Steak Sandwiches of all sorts are offered and the environment is safe and clean. The pricing is standard. I will be...More

Thank FAAglobetrotter
Reviewed 16 November 2017 via mobile

Wow, where do I start?? I’ve been craving a cheesesteak for months and ran across the good reviews. This place was terrible! The menu was on a wall far from the ordering counter. I had to walk over to the wall, then come back to...More

Thank amars662
Reviewed 13 November 2017

This was one of the best spots to eat in Gulfport Miss.area they load the sandwiches down and the taste yummy yummy,kids loved it had to go back a 2nd. day.

1  Thank GREG S
Reviewed 4 October 2017

The food is excellent. The service is every bit as good. It is no wonder that I and others like me keep coming bad.

Thank Tapiaman
Reviewed 12 September 2017

I have never been to Philadelphia, but had read reviews that this place Philly cheese steaks were as if you were in Philly. This was the BEST Philly cheese steak I ever had. They were friendly, fast and reasonable. Even cold, this Philly tasted great....More

Thank NothappyTravelor
Reviewed 7 September 2017 via mobile

Hands down the absolute best cheese steak I have ever eaten. We go back here regularly! Great customer service too.

Thank Wendy W
Reviewed 1 August 2017 via mobile

Original 7" philly with no onions. Really enjoyed this philly, it has lots of meat and good flavor. Use to visit Tony's years ago and thought the sandwich quality went down when they opened another restaurant. Sorry the other restaurant did not stay open but...More

Thank Moses1971
Reviewed 8 December 2016 via mobile

Really good cheese steaks. My husband is from PA and he said they are just like home especially the bread. We had fries to go w it and they are amazing. Definitely will return next time we are in town!

Thank Robin A
Reviewed 15 October 2016

We knew they moved to another building but I expected to have an enjoyable meal like we did so many times at the original location. Disappointed from the start. The place was small and noisy. Ordering was chaos! The meat on our cheesesteak sandwiches was...More

Thank gtonic63
Reviewed 13 October 2016 via mobile

The gumbo is excellent! Not over spiced. Family friendly atmosphere. Philly cheese steak and fries will make your tummy happy. I'll be back!

Thank ZeroBoxes
Nearby HotelsSee all 29 hotels in Gulfport
Super 8 Motel Gulfport
6 reviews
1.72 km away
Residence Inn Gulfport-Biloxi Airport - Renovated
279 reviews
3.82 km away
Hilton Garden Inn Gulfport Airport
667 reviews
3.87 km away
Gulfport Beachfront Hotel
1 review
4.09 km away
Nearby Restaurants
White Cap Seafood Restaurant
480 reviews
1.52 km away
Brooklyn Pizzeria
126 reviews
.17 km away
Orchid indian restaurant
106 reviews
1.54 km away
Cajun's Fabulous Fried Chicken
85 reviews
.67 km away
Nearby Attractions
The Institute for Marine Mammal Studies
283 reviews
4.12 km away
Lynn Meadows Discovery Center
227 reviews
1.44 km away
Jones Park
90 reviews
5.01 km away
Busted Wrench Garage Museum
71 reviews
4.43 km away
Questions & Answers
Get quick answers from Tony Nelson's King of Philly Cheese Steaks staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$6 - US$13
Lunch, Dinner
Restaurant features
Wheelchair Accessible, Takeout, Seating, Parking Available, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Outdoor Seating, Television, Highchairs Available
Good for
Child-friendly, Kids
Open Hours
10:30 AM - 9:00 AM
10:30 AM - 9:00 AM
10:30 AM - 9:00 AM
10:30 AM - 9:00 AM
10:30 AM - 9:00 AM
10:30 AM - 9:00 AM
Location and Contact Information
  • Address: 11 Pass Rd, Gulfport, MS 39507-3202
  • Location: United States  >  Mississippi (MS)  >  Gulfport
  • Phone Number: +1 228-214-9668
  • E-mail
We are a fast casual dining restaurant that specializes in Authentic Philly Cheese Steaks.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing
Save your favourites!
Keep track of your top restaurant finds.
Save now