Made With Love
Our secret ingredient is passion. Everyone on our team is passionate about making your time with us as great as it can be – from start to finish.
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
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.