"Best Sandwiches in Gulfport"

Now Offering Dine In, Pickup & Delivery (Best Price + Fastest Service)

🔥51 orders placed in the last day

Picture of restaurant food
Picture of restaurant food

Tony Nelson's King of Philly Cheese Steaks Top Picks

Order Now
Restaurant Banner

Order directly on our website

Get loyalty points, save money, get your food delivered faster and support local business

Order Now

Some Things Happy Customers Have Said

Order Now

Featuring

Our Menu

Only Fresh Ingredients

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.

Order Now

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.

Order Now
Made With Love
Real Deal Holy Field - Philly Style

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.

Order Now
Restaurant Banner

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

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.

Locations