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 Road, Gulfport, MS 39507-3779
+1 228-214-9668
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent51%
  • Very good28%
  • Average17%
  • Poor0%
  • Terrible4%
Travellers talk about
“bread” (5 reviews)
“fries” (4 reviews)
Closed Now
All hours
American, Fast food
11 Pass Road, Gulfport, MS 39507-3779
All Details
Write a Review
Reviews (45)
Traveller rating
Traveller type
Time of year

1 - 10 of 45 reviews

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
Reviewed 9 October 2016

Delicious Steak & Cheese. I like that they cook it in front of you so you know it is fresh. Very good.

Thank coastrat
Reviewed 5 October 2016 via mobile

Best Cheesesteak in the area, it's a must stop if your in the area! They give you many options and burgers. They have a Buffalo chicken steak too

Thank Linda H
Reviewed 24 August 2016

We ordered today with their lunch special and the service was very friendly and the cooks made every order as it was taken. Not sure if it was due to the lunch rush, but the meat was cooked with what tasted like old grease. Never...More

Thank Sarah B
Reviewed 11 July 2016 via mobile

While visiting Gulfport we saw this place and decided to stop by for lunch. They have a nice little selection of different versions of the Philly Cheesesteak as well as some burgers and fries. We opted for the "original Philly" which is your basic cheese,...More

Thank Jennypher F
Nearby Restaurants
White Cap Seafood Restaurant
456 reviews
1.52 km away
Brooklyn Pizzeria
122 reviews
.19 km away
Cajun's Fabulous Fried Chicken
82 reviews
.67 km away
LiL' Ray's Poboys & Seafood
83 reviews
.50 km away
Nearby Attractions
The Institute for Marine Mammal Studies
243 reviews
4.14 km away
Lynn Meadows Discovery Center
216 reviews
1.44 km away
Jones Park
83 reviews
5.02 km away
Busted Wrench Garage Museum
61 reviews
4.42 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
USD 6 - USD 13
Lunch, Dinner
Restaurant features
Wheelchair Accessible, Takeout, Seating, Parking Available, Television, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Outdoor Seating, 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 Road, Gulfport, MS 39507-3779
  • 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