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...
  • Excellent51%
  • Very good29%
  • Average14%
  • Poor1%
  • Terrible5%
Travellers talk about
“white cheese” (4 reviews)
“sandwiches” (7 reviews)
Open Now
10:30 a.m. - 9:00 a.m. Hours
American, Fast food
11 Pass Rd, Gulfport, MS 39507-3202
All Details
Write a ReviewReviews (55)
Traveller rating
Traveller type
Time of year

1 - 10 of 55 reviews

Reviewed 1 week ago

We had lunch here in December and it was very good!! My husband had a beef philly cheese steak and I had a ham and cheese. Both bread and meats were great. We would return.

Date of visit: December 2018
Thank belwil
Reviewed November 13, 2018

Very good! Staff is friendly. I eat here every other month and have never been disappointed. Highly recommend.

Date of visit: November 2018
Thank Jason J
Reviewed October 24, 2018 via mobile

If just the mere aroma when you walk in doesn’t get you? Your most likely a “casual” cheesesteak lover. I have eaten at both Pat’s and Geno’s in Philly. The king could give those boys a run for their money. My favorite is the “Deluxe”...More

Date of visit: October 2018
Thank richpak1
Reviewed September 13, 2018 via mobile

Stopped here after a round of golf and it hit the spot. And the 7” is a plenty. I bow to those eating the 12”. Lol. We all had a cheese steak to our liking with most getting the fries and all was served fresh...More

Date of visit: September 2018
Thank Bandit2118
Reviewed August 19, 2018 via mobile

This restaurant has very tasty philly cheese steak sandwiches! I loved the fresh bread and the fact that they have Ms. Vickie’s jalapeño potato chips! I also enjoyed the chopped meat rather than sliced. Chopped is so much easier to eat! The sandwiches had a...More

Date of visit: August 2018
Thank FreeToLaugh
Reviewed December 30, 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

Date of visit: December 2017
Thank FAAglobetrotter
Reviewed November 15, 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

Date of visit: November 2017
Thank amars662
Reviewed November 13, 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.

Date of visit: July 2017
1  Thank GREG S
Reviewed October 4, 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.

Date of visit: September 2017
Thank Tapiaman
Reviewed September 12, 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

Date of visit: September 2017
Thank NothappyTravelor
Nearby HotelsSee all 29 hotels in Gulfport
Super 8 Motel Gulfport
6 reviews
1.72 km away
Marriott Residence Inn Gulfport-Biloxi Airport
297 reviews
3.82 km away
Hilton Garden Inn Gulfport Airport
722 reviews
3.87 km away
Gulfport Beachfront Hotel
2 reviews
4.09 km away
Nearby Restaurants
Brooklyn Pizzeria
140 reviews
.17 km away
LiL' Ray's Poboys & Seafood
116 reviews
.50 km away
Cajun's Fabulous Fried Chicken
97 reviews
.67 km away
19 reviews
1.11 km away
Nearby Attractions
The Institute for Marine Mammal Studies
521 reviews
4.12 km away
Lynn Meadows Discovery Center
254 reviews
1.44 km away
Jones Park
105 reviews
5.01 km away
Mississippi Coast Model Railroad Museum
66 reviews
1.25 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, Reservations, Outdoor Seating, Television, Highchairs Available
Good for
Child-friendly, Kids
Open Hours
10:30 a.m. - 9:00 a.m.
10:30 a.m. - 9:00 a.m.
10:30 a.m. - 9:00 a.m.
10:30 a.m. - 9:00 a.m.
10:30 a.m. - 9:00 a.m.
10:30 a.m. - 9:00 a.m.
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