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.
Get food delivered

Ratings and reviews

RATINGS
Food
Service
Value
Atmosphere

Details

PRICE RANGE
US$6 - US$13
CUISINES
American, Fast food
Meals
Lunch, Dinner
View all details
features, about
Reviews (68)
Filter reviews
68 results
Traveller rating
33
21
8
3
3
Traveller type
Time of year
LanguageEnglish
Traveller rating
33
21
8
3
3
Show reviews that mention
All reviews philly cheesesteak sandwich fries grilled onions ms
Selected filters
FilterEnglish
Updating list...
Reviewed November 3, 2019

We had seen this place advertised on Fox 25 and it looked interesting. We were out shopping yesterday and stopped in for lunch. I had the original Philly cheese steak with grilled onions, provolone and a side order of fries. I liked that they gave...me an option to get a Philly cheesesteak without peppers, the way I like it. My wife was not so hungry so she had a kids ham sub with a bag of Miss Vickie's smokehouse BBQ kettle style potato chips. The Philly was awesome, really tasty, juicy and just the way I like it. The fries were crunchy and my wife shared them because she likes her fries crunchy. I listed the chips, because we shared these and they were very tasty and crunchy, as kettle chips should be. My wife decided to just eat the filling of her sandwich as I stated earlier, she was not very hungry. I ordered the 12" Philly, but only ate half of it, so I took the half sandwich and the sub roll my wife did not eat to wrap to take home. The gentleman who was actually going to get himself a drink at the fountain asked if I needed the sandwich wrapped, delaying himself getting a beverage. I thought this was very exceptional customer service. I thought I recognized him from the commercial, it was Tony Nelson who assisted me with wrapping my uneaten sandwich half. I told him I thought his Philly was awesome and here I am telling you also. I highly encourage you to visit and get a Philly sandwich in Gulfport, MS. BTW, my wife said the un-sweet was really good!More

Date of visit: November 2019
Helpful?
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Mr. Steven, Thanks for stopping in with your wife. Glad to see my commercials are working. Hope to see you again. Tony

Reviewed October 21, 2019 via mobile

My buddy and I ate at this restaurant last week ,i have been a a Chef for 26 years ,retired for 3 years absolutely the best Philly Cheesesteak i have ever had and 4 out of 5 stars for the fries !! "Hot out of...the grease" ! Good stuff Tony's ! I will be back !More

Date of visit: October 2019
Helpful?1  
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Thanks Chef. Always great to hear great comments from those in the business. Tony

Reviewed October 2, 2019 via mobile

My wife and I just got into town with our camper. Rather than cooking, we decided to search out something simple. We came across this little gem while driving around. Staff was super friendly. Everything was made to order. Enjoyed the sandwiches very much. The...Philly cheesesteak fries were good, but we could have done without the cheese wiz. All in all a good experience.More

Date of visit: October 2019
Helpful?
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Sir, we always recommend White American Cheese. Try that next time your in town! Tony

Reviewed September 13, 2019 via mobile

My wife and I really enjoyed our first visit here. I appreciate how welcoming the staff was. We tried the triple cheese and chicken with provolone. Both were excellent and the fries were very tasty and piping hot. We'll come again.

Date of visit: September 2019
Helpful?1  
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Thanks Tony

Reviewed August 17, 2019

Tony Nelson's steak sandwich is great eating. The fries are good and they have the elusive Coke Zero in their restaurant. My only complaint is the cost is a little high a 7inch sandwich is almost $7 add fries and a drink and your over...$10 for a meal - the food is good and very freshly prepared so no complaints about quality. I would darken the doors more often if the cost were a little lowerMore

Date of visit: August 2019
Helpful?2  
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Mr. Bruce, thanks for giving us a try. Tony

Reviewed July 14, 2019

Its so good, it will make you slap your mama,please go hear an eat you will not be disappointed. !!!

Date of visit: July 2019
Helpful?1  
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Tan, I don't think you really wanna slap your momma....Maybe pinch, but not a slap. Tony

Reviewed June 26, 2019 via mobile

Great food & great service. The foot long philly cheesesteak & potato salad were fantastic! We definitely eat there again.

Date of visit: June 2019
Helpful?
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

The original is a long standing favorite along with loaded Potato salad. Hope to see you again. Tony

Reviewed June 16, 2019 via mobile

The buffalo chicken cheesesteak was awesome! The hot cherry peppers add additional heat to it! I highly recommend this place! Good family atmosphere!

Date of visit: June 2019
Helpful?
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

My favorite chicken sandwich as well. Just make sure your stomach can handle the heat. Tony

Reviewed June 1, 2019 via mobile

Philly Cheesesteak w/Mushrooms and Fries were Amazing❣️I’m a 1st time Patron! The Bread is Good, Lemonade and All‼️ Staff was attentive and brought our Food to the table.

Date of visit: June 2019
Helpful?1  
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Ms Sabrina, We love first time customers. Don't be a stranger. Tony

Reviewed April 17, 2019

Worst of all combos - Fast food atmosphere, Cafeteria Hot LIne ordering, invisible wait staff AND the poorest, tasteless fake cheese steak I have ever had outside of Philly, where I grew up loving real cheese steaks. The Amoroso rolls were a pleasant surprise BUT...ours was stale and cold. Onions undercooked and chopped into mush, green peppers were a mistake, pale, unseasoned meat, tasteless cheese...More

Date of visit: April 2019
Helpful?
Tony N, Owner at Tony Nelson's King of Philly Cheese Steaks, responded to this reviewResponded November 20, 2019

Mr. Thomas, sorry your experience wasn't what most experience here and what we strive for. Give us another try before throwing in the towel. If you see me, please let me know who you are and I'll be sure to take care of you. Sincerely,...More

View more reviews
Best nearby
Best nearby hotelsSee all
Grand Centennial Hotel
31 reviews
1.71 km away
Super 8 Motel Gulfport
8 reviews
1.77 km away
Oasis Resort
49 reviews
1.92 km away
Marriott Residence Inn Gulfport-Biloxi Airport
346 reviews
3.79 km away
Best nearby restaurantsSee all
White Cap Seafood Restaurant
616 reviews
1.60 km away
Brooklyn Pizzeria
148 reviews
.27 km away
LiL' Ray's Poboys & Seafood
138 reviews
.56 km away
Cajun's Fabulous Fried Chicken
107 reviews
.73 km away
Best nearby attractionsSee all
The Institute for Marine Mammal Studies
782 reviews
4.01 km away
Lynn Meadows Discovery Center
280 reviews
1.49 km away
Mississippi Coast Model Railroad Museum
88 reviews
1.33 km away
Chandeleur Island Brewery
71 reviews
3.33 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.
Submit
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Tony Nelson's King of Philly Cheese Steaks

Yes, Tony Nelson's King of Philly Cheese Steaks offers takeaway services.

Yes, Tony Nelson's King of Philly Cheese Steaks offers delivery services.

Tony Nelson's King of Philly Cheese Steaks is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4
  • Service: 4.5
  • Value: 4
  • Atmosphere: 3.5