Featuring
Our Menu
Earn rewards points for free items
Earn rewards points to get free items, discounts, updates on special events and more. Be entered in a drawing to win $500
About Us
What Makes Us Different
At Tony Nelson's King of the Philly Cheese Steak we have the best curia in Gulfport, MS. Our work staff is made up of hard-working, dedicated and talented people that love taking care of our guests.