Most Popular
Try our most popular items.
The Original Cheese Steak (7")
$6.79
Triple Cheese Steak Deluxe (12")
$11.29
Chicken Triple Cheese Steak
$7.29
Original Chicken Cheese Steak
$6.79
Chicken Mushroom Steak
$7.29
Triple Cheese Steak (7")
$7.29
Philly Burger
$7.99
Grilled Philly Steak Salad
$7.29
Pizza Steak (7")
$7.29
Triple Cheese Steak Deluxe (7")
$8.29
Triple Cheese Steak (12")
$10.29
The Original Cheese Steak (12")
$9.79
Pizza Steak (12")
$10.29
Some Things Happy Customers Have Said
Winsetta F.
I tried the Chicken Philly and it was so good and full of flavor. The ladies were very friendly and greeted us with huge smiles. Can't believe we've never been here before. I don't prefer beer-battered fries but that didn't stop me from scarfing them down. Will definitely be coming back to try the steak.
AG
Oh my gosh was this amazing. Mushroom cheese steak Philly. With cheese fries. The food was excellent and the service was 5 star. Friendly and interesting. The store was clean and orderly.
Kellee
Only Fresh Ingredients
We invest in quality ingredients to ensure our customers get the great taste weāre famous for. Because we believe that you deserve the best.
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.
Real Deal Holy Field - Philly Style
Yes, you will be impressed with the authentic Philly-style restaurant. Serving our community and guests from across the country for 15 years.
Join our rewards program to earn points, get free items, and stay up to date with 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.
Location
Gulfport, MS
Sunday
Closed
Monday
10:30 AM - 3:00 PM
Tuesday
(Today)10:30 AM - 3:00 PM
Wednesday
10:30 AM - 3:00 PM
Thursday
10:30 AM - 3:00 PM
Friday
10:30 AM - 7:00 PM
Saturday
Closed
Tony Nelson truly deserves the crown because he's not only the King of Philly Cheesesteaks, he's the King of sandwiches. Drove from Ocean Springs to Gulfport because we had heard so many positive comments about this place and it did not disappoint.