Featuring
Our Menu
Become a VIP, win $500
VIP's receive discounts, birthday gifts, 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.