Tony Nelson's King Of Philly Cheesesteaks

I visited this restaurant from the Florida Panhandle and had a great dinner. The authentic cheese steak was delicious with generous portions. The drinks were also very good and the staff was friendly. I would recommend this place for a tasty, affordable, and quick meal.

Come here with my dad every so often and it's perfection everytime. Idk how many places you see the owner work the front lines to make sure every cheese steak is cooked just right. I hope this place never shuts down. Hell, even the French fries are cooked to a crisp perfection.

Gave this place a shot while down at the beach because I love phillies. Only able to give 3 stars because the meat was super bland like it had been washed in the sink. Needed some salt and pepper at least. Had a lot of potential though, service was good and the lobby was clean. Prices were fair as well. View menu

This is for those that a great value and great food . We have been going to Mr. T's , Tony Nelson's for years now . It's one of our special places to go when you just want good food . We believe that in today's rush of life , everyone is doing the best they can to serve one another , and everything is gonna be alright . Thanks Team Tony

Lord Have Mercy on theses folks.. The BEST PHILLIES WE EVER HAD!!.. The BEST Clubs and the BEST LAYEM DOWN BURGERS Better known as the Philly Cheeseburger.. It will knock you off your feet. Yall go in and ask for a Lay Me Down they gonna fix you the best philly steak burger you ever had!!.. Best cooks in Gulfport.. Will Definitely visit again!!

If you're looking for the best hoagie or sandwich with great service, I highly recommend this restaurant. When I travel, I always make sure to ask for Mr. Tony, a military service member, as he takes the time to talk to his customers. It would be great if they opened a location in San Antonio. The portions are large and the place is always bustling with food-loving people. View menu

This restaurant serves the most authentic steak sandwich I have had outside of Philadelphia. The meat was of good quality and they also offer whiz, which was a huge plus. The bread is just like Philly bread - light but still holds together well. It could use a little more seasoning though. The only reason I am giving them 4 stars is because we had to drive an hour away and sit in the car to eat since the dining room was closed.

I had a great experience at this restaurant. While the atmosphere may be a bit dull and lacking in style, that doesn't matter because the main attraction here is the Philly cheesesteak. You have the option to add Cheez-Whiz, which is not commonly found in this area. The owner personally handled my transaction and it was clear that he was putting in a lot of effort to keep the business running smoothly. Many restaurants have suffered due to COVID, especially smaller ones, but Tony Nelson's has adjusted their hours to ensure that they can still serve delicious food during peak times. I highly recommend checking out this place, I really enjoyed it!

I have always enjoyed eating at Tony Nelson's, but today was a different experience. When I called to place a take-out order around 1 p.m., the person who answered the phone was very rude. Despite the loud background noise, I attempted to place my order for an original cheesesteak without onions. The person on the phone interrupted me several times, eventually telling me to wait while her computer loaded. After quickly taking the rest of my order, she abruptly ended the call before I could specify my cheese preference. When my order arrived, it was missing peppers and cheese. Overall, this experience was disappointing and I am unsure if I will order from Tony Nelson's again. View menu