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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Tony Nelson's King of Philly Cheese Steaks

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1909 E Pass Rd, Gulfport, MS 39507-3779
(228) 604-4599
10:00 am - 9:00 pm
Open now
All hours
Mon - Thu 10:00 am - 9:00 pm
Fri - Sat 10:00 am - 10:00 pm
More Info
Add Photo Write a Review

37 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 37: English reviews
1 review
4 of 5 stars Reviewed yesterday NEW

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 1 helpful vote
3 of 5 stars Reviewed July 10, 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
142 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
3 of 5 stars Reviewed November 27, 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 JayEss61
Level Contributor
71 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 stars Reviewed November 14, 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
5 of 5 stars Reviewed October 27, 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
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed September 19, 2015 via mobile

Fabulous chicken Philly. Fabulous fries. The Staff was very friendly and fast! If I lived closer I'd eat here A LOT!

Thank Jamie K
Gulfport, Mississippi, United States
Level Contributor
34 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 stars Reviewed August 27, 2015

A sandwich shop to say the least, but one which offers a good variety of well-prepared, tasty choices. I don't think you can go wrong.

Thank Gary W
Level Contributor
18 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed August 11, 2015 via mobile

We found this place in March and enjoyed our sandwiches. Now it is a must for at least one meal when we come down. Sandwiches are super hot and fresh, bread excellent, staff super friendly. Way to go!

Thank Traci L
Jackson, Mississippi
Level Contributor
170 reviews
119 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
3 of 5 stars Reviewed August 4, 2015

I've never been to Philadelphia so I can't rank this place by it's authenticity. I can however say that the food was just okay. The staff was very friendly, informative and I always enjoy being able to see my food prepared in front of me. Cheese Steak Deluxe My wife and I split a 12 inch sandwich w/ provolone and... More 

Thank PrestonRobinsonIII
Level Contributor
27 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed July 29, 2015

Having been to Philly - Pats etc. I had some high expectations. Tony's did a great job! Just like the rest of the reviews have stated the rolls are great (and classic). I had the original with onions and White cheese. I also had the fries. Place is clean, neat and the people are friendly! A great place for a... More 

1 Thank scsva

Travelers 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
    3.5 of 5 stars
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    3 of 5 stars
American, Steakhouse
Lunch, Dinner
Restaurant features
Good for
Families with children
Open Hours
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 9:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
Location and Contact Information
  • Address: 1909 E Pass Rd, Gulfport, MS 39507-3779
  • Location: United States  >  Mississippi (MS)  >  Gulfport
  • Phone Number: (228) 604-4599

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?