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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Tony Nelson's King of Philly Cheese Steaks

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
11 Pass Road, Gulfport, MS 39507-3779
+1 228-214-9668
10:30 - 09:00
Open now
See all hours
Mon - Sat 10:30 - 09:00
More Info
Add Photo Write a Review

42 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 42: English reviews
Lockport, Louisiana
Level Contributor
23 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 7 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
Gautier, Mississippi
Level Contributor
312 reviews
294 restaurant reviews
common_n_restaurant_reviews_1bd8 122 helpful votes
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 chopped into mush. The flavor was there, though. My chips expired that week. Sitting by... More 

Thank gtonic63
Biloxi, Mississippi
Level Contributor
60 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 12 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
Level Contributor
5 reviews
5 restaurant reviews
Reviewed 8 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
Level Contributor
36 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 4 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
1 review
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 had this done before today. Overall, the food was great and so was the service.... More 

Thank Sarah B
Level Contributor
14 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 10 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, onions and steak and a their homemade Lemonade. Everything is made as ordered so we... More 

Thank Jennypher F
Gulfport, Mississippi
Level Contributor
165 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
Reviewed 27 November 2015 via mobile

We ordered a pickup lunch and I asked over the phone if my associate could go through the drive thru (we asked if it was open, we didn't know if they used it) and was told they could. My associate was then told when she was there never to do that again and was treated poorly. The food is good... More 

Thank Cubs1982
Level Contributor
71 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
Reviewed 14 November 2015

The Philly Cheese Steak in South MS wouldn't be the quantity nor the quality it is without Tony making it......Delicious is the only word which adequately describes these flavorful delights.

Thank Tapiaman
Alabaster, Alabama
Level Contributor
5 reviews
3 restaurant reviews
Reviewed 27 October 2015

I've had the Philly Cheesesteak sandwich in several cities around the US, and this one is right at the top of the list for taste.

Thank happyalabamacamper

Travellers who viewed Tony Nelson's King of Philly Cheese Steaks also viewed


Been to Tony Nelson's King of Philly Cheese Steaks? Share your experiences!

Write a Review Add Photos & Videos

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
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, Television, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Outdoor Seating, Highchairs Available
Good for
Open Hours
10:30 - 09:00
10:30 - 09:00
10:30 - 09:00
10:30 - 09:00
10:30 - 09:00
10:30 - 09:00
Location and Contact Information
  • Address: 11 Pass Road, Gulfport, MS 39507-3779
  • Location: United States  >  Mississippi (MS)  >  Gulfport
  • Phone Number: +1 228-214-9668
We are a fast casual dining restaurant that specializes in Authentic Philly Cheese Steaks.

Questions & Answers

Questions? Get answers from Tony Nelson's King of Philly Cheese Steaks staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?