Tony Nelson's King of Philly Cheese Steaks

11 Pass Rd, Gulfport
(228) 214-9668

Recent Reviews

Larry Bouget

I really enjoy the food here. Take time and discover your favorite menu items. Add jalapenos to your sandwich for that extra delight. Don't forget to sign up for the loyalty club. It pays off with a free sandwich. Absolutely YUMMY!

Tony Moreland

Born and raised in Philly but Tony Nelson's has the beef/chicken cheesesteak on LOCK! -FRESH, MADE TO MY LIKING, AND FLAVORFUL! Add great southern hospitality and service along with really fast prep- this Diamond ? Quality. The sound of two metal spatulas chopping meat is music to my ears and authentic. Great experience. Brittany will know your name by the 2nd visit.. They close at 3pm so leave work early.

Gustavo & Susan Santos

Great place! But to me the meat had no flavor, very bland. Seasoning should be better as it says on the menu.

Sean Lechner

One of the best places to eat here on the coast. But please for the love of all tony nelson fans.. Adjust the store hours to be open just a little more. Thanks

Sally Smith

The food and the service was excellent. I went through the Drive-thru, and even added something to my order when I got to the window, but it didn't bother the employees at all, and the whole order was done quickly and efficiently, and with a smile! I LOVE Tony Nelson's!

Travis Norman

I want to express that I love the food here, 5 stars for the taste and desire for the subs. But the reason You, Tony Nelson, deserve only 1 stars is your lack of availability to the public. This restaurant is only open 4 hours a day and closed all weekend. I work night shift, and you are literally closed at every opportunity I ever have to get lunch at any point when I am available. I haven't been able to stop by and get any food from your restaurant in over a year because of your unreasonable hours.I love your food, but your hours and customer service is absolutely terrible.Please, I beg you, either make your restaurant more available to the general public, or close up shop and make room for someone who will.Signed,A very frustrated customer.

Don Teaford (Donnie)

If you're in Gulfport or Biloxi and haven't heard of this place, you're really missing out on a good thing. They hands down make the absolute best cheesesteaks in the area. I'm originally from Pennsylvania and I always feel home when I stop here for lunch. They order the Armoroso's bread straight from Philly, which is fantastic!Wheelchair accessibility: Ample handicapped parking by front door with wheelchair access.

Todd Carr

Could possibly be the best philly cheesesteak I've ever had. Great service nice people and incredible food. I must go to if you're a philly steak lover. Only problem is you won't be able to eat 1 anywhere else

Candice DeCastro

Food is fantastic! Fresh and delicious! Would highly recommend and will definitely be back next time I’m in town.

Titan Nissan (Jerry)

Our first visit, the experience was very positive. It's a walk up to order restaurant but they table served . Menu was not expected they had a large variety of cheese steak sandwiches. There French fries are exceptionally good. Look forward to returning an try some other items.

Runney P.

The best pepper steak sandwich & fries hands down!!!!!! Tony Nelson has the best point reward system, customer service, and fixes food ready to go!!!!!

DW H

First time here. Food was great. Had the original with fries and drink. Service was awesome and everyone was friendly and thanked us on the way out. Really enjoyed them taking the time for that. I think my only suggestion if they read this is with the fries. Were they hot? Yes. Were they crispy? Yes. Were they flavorful? Not so much. Pretty much just tasted like plain fried potatoes. Need some kinda seasoning, some spice or something. Maybe even something on the tables people could use on them.

Hayden Haake

The food here was absolutely delicious! I really enjoyed the Philly cheese steak and their cheese fries were delicious too! We ordered the lemonade and it left a lot to be desired, but thankfully there are other drink options. I was disappointed because they boasted it was homemade. The staff was very friendly and the restrooms were clean. I can't wait to come back here again and enjoy a delicious sandwich and crispy fries cooked to perfection!

Tiffany Davis

The cheese fries were very good; however, the 12” triple cheesesteak was very bland as if had no seasoning what so ever.

Derek Saylor

After living in Philly for 3 years, I have pretty much tried all of the cheesesteak options in the city. This place has the best cheesesteak I've ever had inside or outside Philly. If you're from Philly and are in the area, this place is a must go for a taste of home. For anyone else, go order one whiz wit. You won't be disappointed.

Load More

Tony Nelson's King of Philly Cheese Steaks

11 Pass Rd, Gulfport, MS 39507
(228) 214-9668