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

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1909 E. Pass Road, Gulfport, MS
(228) 604-4599
Website
Improve this listing
Today
10:00 am - 9:00 pm
Closed now
See all hours
Hours:
Mon - Thu 10:00 am - 9:00 pm
Fri - Sat 10:00 am - 10:00 pm
Dining options: Lunch

TripAdvisor Reviewer Highlights

Read all 31 reviews
Visitor rating
  • 13
    Excellent
  • 11
    Very good
  • 5
    Average
  • 0
    Poor
  • 2
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    3 of 5 stars
A Good Lunch Place

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.

4 of 5 starsReviewed August 27, 2015
Gary W
,
Gulfport, Mississippi, United States
Add Photo Write a Review

31 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Gulfport, Mississippi, United States
Level Contributor
30 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed August 27, 2015 NEW

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.

Was this review helpful? Yes
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 11, 2015

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!

Was this review helpful? Yes
Jackson, Mississippi
Level Contributor
125 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 36 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 

Was this review helpful? Yes
chesapeake
Level Contributor
20 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 4 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 

Was this review helpful? Yes
Jonesville, Louisiana
Level Contributor
15 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed July 27, 2015

Excellent Philly Cheese steak sandwiches. Cooked to order. Nothing fancy, just good food! And the owner is retired USAF. Thanks for your service!!

Was this review helpful? Yes
Biloxi, Mississippi
Level Contributor
10 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 11, 2015

Thanks Tony Nelson for such a great dining experience. We visited your shop today for lunch and was greeted by several friendly employees. They all seemed to really enjoy working with each and other and made our evening just that much better.

Was this review helpful? Yes
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 30, 2015

The Philly was good and I had mushrooms with mine. But the owner and his staff were really NICE! I would highly recommend that anyone go here and it's family oriented. We made it to this restaurant right at closing but by the friendliness and quality of my sandwich ....you'd never know. Go here!

Was this review helpful? Yes
Bonne Terre, Missouri
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed June 26, 2015

Loved the sandwiches, they were served steaming hot with soft bread and lots of cheesy goodness. We appreciated the cleanliness of the restroom and dining room too.

Was this review helpful? Yes
Biloxi, Mississippi
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed May 29, 2015

Travis Philly cheesesteak. It's the only thing I can review since I've had it every time I go. It's first class is far as I'm concerned with cheese, onions, broth and cooked meat. It's cooked right before your eyes and you can customize it by taking items out of Reading others like banana peppers etc. it's clean, neat, the staff... More 

Was this review helpful? Yes
Gulfport, Mississippi
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed April 15, 2015

This was the first time eating here and the Cheesesteaks were very good. Called ahead and ordered two of the Originals to go with no waiting when I got to the restaurant. Steak was cooked just right and was very tasty. Will definitely be back again, want to try the Pepper Steak on the next visit.

Was this review helpful? Yes 1

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

Location and Contact Information

  • Address: 1909 E. Pass Road, Gulfport, MS
  • Location: United States  >  Mississippi (MS)  >  Gulfport
  • Phone Number: (228) 604-4599

Price and Cuisine

  • Cuisine: American, Steakhouse
Open Hours
Monday
10:00 am - 9:00 pm
Tuesday
10:00 am - 9:00 pm
Wednesday
10:00 am - 9:00 pm
Thursday
10:00 am - 9:00 pm
Friday
10:00 am - 10:00 pm
Saturday
10:00 am - 10:00 pm

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?