Steak, grilled onions and cheese. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

The Original Cheese Steak (7")

Perfectly seasoned grilled sirloin steak, onions, lettuce, tomatoes, bell peppers, and mushrooms served on an Amoroso Italian hearth baked roll with White, Yellow American and Provolone cheeses.

Triple Cheese Steak Deluxe (12")

Topped with tony's own sweet and spicy BBQ sauce. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

BBQ Chicken Cheese Steak

Cajun roast beef.  Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar, oregano and your choice of cheese.

Down South Roast Beef Hoagie

Kid's Ham Sandwich and Chips

Choice of Chips

Grilled chicken breast & onions served atop of fresh iceberg lettuce, carrot sticks, cucumbers tomatoes and shredded cheese.

Grilled Philly Chicken Salad

Lettuce, tomatoes, mushrooms and bell peppers. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

Cheese Steak Deluxe (7")

The original with 3 cheeses. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Triple Cheese Steak

Smoked turkey breast. Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar, oregano and your choice of cheese.

Cheltenham Hoagie

1/3 lb Seasoned beef patty on a Hawaiian roll dressed with lettuce, tomato, onions, pickles ketchup, mayo, and mustard.

Hamburger

Fries

Bottled Drink

The original with bell peppers. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

Pepper Steak (7")

Perfectly seasoned grilled chicken breast & onions served on an Amoroso Italian hearth baked Italian roll with choice of cheese.

Original Chicken Cheese Steak

Lettuce, tomatoes, mushrooms and bell peppers. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Cheese Steak Deluxe

Ham, turkey & roast beef.   Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar, oregano and your choice of cheese.

Club

Kid's Chicken Tenders and Fries

Loaded Potato Salad

The original with lettuce and tomatoes. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

Cheese Steak Hoagie (7")

The original with mushrooms. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Mushroom Steak

Perfectly seasoned grilled chicken breast & onions served on an Amoroso hearth baked Italian roll with hot cherry peppers, buffalo sauce and Provolone cheese.

Buffalo Chicken Steak (7")

An "Italian Hoagie".......Ham, Salami, Capicola & Provolone Cheese.  Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar & oregano.

Germantown Hoagie

Kid's Turkey Sandwich and Chips

Fountain Drinks

Virginia Baked ham & Smoked Turkey breast served atop fresh iceberg lettuce, carrot sticks, cucumbers tomatoes and shredded cheese.

Chef Salad

Perfectly seasoned grilled sirloin steak and onions served on an Amoroso Italian hearth baked Italian roll with White, Yellow & Provolone Cheeses.

Triple Cheese Steak (7")

The original with lettuce and tomatoes. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Steak Hoagie

Black Forest ham. Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar, oregano and your choice of cheese.

Mount Airy Hoagie

1/3 lb Burger topped with Philly steak meat, grilled onions, American & Provolone cheeses. Served on a Hawaiian roll dressed with lettuce, tomato, pickles, ketchup, mayo and mustard.

Philly Burger

Delicious batter coated fries topped with Philly steak meat, grilled onions & Cheese Whiz.

Philly Cheese Steak Fries

The original with mushrooms. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

Mushroom Steak (7")

The original with bell peppers. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Pepper Steak

Vegetarian. Includes mayo, lettuce, tomatoes, onions, pickles oil and vinegar, oregano and your choice of cheese.

Cheese Hoagie

Fresh Baked Cookie

Fresh Squeezed Lemonade

Grilled Philly steak meat & onions served atop of fresh iceberg lettuce, carrot sticks, cucumbers tomatoes and shredded cheese.

Grilled Philly Steak Salad

The original with pizza sauce. Perfectly seasoned lean sirloin steak served on an Italian hearth baked roll with your choice of cheese.

Pizza Steak (7")

The original with pizza sauce. Seasoned chopped white chicken breast served on an Italian hearth baked roll with your choice of cheese.

Chicken Pizza Steak

Chicken Triple Cheese Steak Deluxe

Cheeseburger

Cheese Fries

Triple Cheese Steak Deluxe (7")

Triple Cheese Steak (12")

Cheese Steak Hoagie (12")

The Original Cheese Steak (12")

Mushroom Steak (12")

Buffalo Chicken Steak (12")

Pizza Steak (12")

Cheese Steak Deluxe (12")

Pepper Steak (12")

Size

Protein Addition

Cookie Choice

Choice of Drinks

Drink Choice

Cheese Choice

Topping Addition

Toping Addition

Onion Topping Addition

White American Cheese (recommended)

Yellow American Cheese

Cheese Whiz

Peppers

Banana

Bell

Jalapeño

White Cheese

Yellow Cheese

American Cheese

Provolone Cheese

Lettuce

Tomatoes

Mushrooms

Double Meat

Miss Vickie's BBQ

Miss Vickie's Salt & Vinegar

Miss Vickie's Sea Salt

Coke

Diet Coke

Dr. Pepper

Yello Mello

Minute Maid

Chocolate Chip

White Macadamia Nut

Snickerdoodle

Sprite

Fanta Strawberry

Minute Made Pink Lemonade

Barq's Root Beer

Mexican Coke

Orange Crush

Miss Vickie's Jalapeno

Doritos

Baked Lays

Sweetened Tea

Unsweetened Tea

Coke Zero

Add Onion

No Onion

Tony Nelson's King of Philly Cheese Steaks

Winsetta F.

Kellee

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.

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.

Yes, you will be impressed with the authentic Philly-style restaurant. Serving our community and guests from across the country for 15 years. 

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.

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAADCAIAAAAlXwkiAAAACXBIWXMAAAsTAAALEwEAmpwYAAAAaElEQVQImQFdAKL/AD0eFs2ROe6tJa1yHbJ9KpZuDX5VDoNdG+ZlXSgAAAD/vcf/vICjbwKZdh+ocDd1SA69oTf//5XUnkGHLTQA/5Oo/56vw4JG/+hY5rVP9cJg/8V2s2EjuXobulVJnPItYPv/MpMAAAAASUVORK5CYII=

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAICAIAAABPmPnhAAAACXBIWXMAAAsTAAALEwEAmpwYAAABA0lEQVQImQH4AAf/AFIvEFEzGJlqP6N+X7GHZv/atv/30//at/LCn+u9mQBMLRB7VTZlPR83FwA0EQB2UTLUqoH/16f/5rXtupMAtIZdYz8kLg4AJwAAJwAAVTMWZEAgNhEAsn9M/+WlAG5KI554UG1GJjwZAEwsDDMRAFo0EUUhAFs1EsOUYwBHJADAl2j+z55YNRRBHQArBgAsCQAuDQBGIQApAAAA7r+bqHdSz5xs/s+akG1MLw4AMA0AUS4SNBcAJQAAAP/jw//hvryFX51sP/bAhf27drl/RoNUI102EHFHIAD90K7/1rX90K20hV5fNQ1wQhaucjfDeDXIezLVhz30eWG/VnYdiwAAAABJRU5ErkJggg==

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAHCAIAAAC+zks0AAAACXBIWXMAAAsTAAALEwEAmpwYAAAAs0lEQVQImWNgYGBgY2Qscmb/dW/evP4gDQODwnjVPC9mXg5mBghgY2SsCpb+uT7o/DSBCclsm1t45iWx87EzguQYGUFUU0vhvVvTV9Urr8jh2FjLnWkH0gqWYWBgYmZatGLaw0fX129dHJfolRCmZ6yviJBmZGScObv7woV9q9bPzi5OcvJykpSWhBrMzAwyJzTU////D3sPrN2wfbaWrgrcUgSYMa1n596VgRHeLCwscFEAsG81t/vkrhMAAAAASUVORK5CYII=

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAKCAIAAAACUFjqAAAACXBIWXMAAAsTAAALEwEAmpwYAAABA0lEQVQYlWPgZGHhYGFhZWb0kJDUFBD0ERf3FZVmZmQU5OQU5+BgYGBgYGNl5OZiUZVk0lFiY2Bg0JFn5mQFiUMBGwuTsyrL9kXxFYWeUiqqmX4ypirMLMxMjBBpdkaGBk+2//fnbpodaG5j0pil1BLJwc/FAtXNzMBYG6v9dWvw2V7R5Xl8e7uFp8dycUJkGRlBZrT31z9/sW1tn/usTJ611QLRFiBJsAwDAysb6+r1c+7fv7Jpz9qwOP+AAFtdPTWoTojuqdM7Hz++uGnb/JbuMidPOyERAag0MzMTAwODm5v9//+fjp/csXbrbGVVObilCOuLi3LWb15gaW+CsJWBAQDj9T7TQ2NzDgAAAABJRU5ErkJggg==

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAKCAIAAAACUFjqAAAACXBIWXMAAAsTAAALEwEAmpwYAAABQUlEQVQYlQE2Acn+AB8AAFs/H56ASaV3MNerTNW2WdSsU/+6OtGNSRwAAACQShz/nEX/qj72r037uk3/wlzgnDj/tkv/r0zzqmQA/547+ZE80XcZ2J1Uw4U34KtozY9A9qtS97di/8JZAPGcKMh+Lc1/F9uaQeGqZIlUFd2fTf/HZ//Laf/MZADZmyOhWwCjXwDbjB/lnzPHk1DIiDbqrmP/0mD/1mQA1H4MlVEAp2kYv3YG159U/MuM56lN6alY/7Y6/8A+AJttGKNpAL17FsaMQ96yfOe2gMeDOva5Y+yZPf+rRADvsWC9axCOUgKeZifbrXTqtnfKmljzqEz/oDr/sV0A9Icn8X4RkTwAXi4AzqE+/7o4/NFt7LJF/7Y9/8BbANu5jO6bMbx8JZt3Ke3cheSyIv/QYf/+wufSluOZRmB3qKitRzFcAAAAAElFTkSuQmCC

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAKCAIAAAACUFjqAAAACXBIWXMAAAsTAAALEwEAmpwYAAABQUlEQVQYlQE2Acn+AD00KBYOB1dMQWlcTQYAAHFgSxcPBhoUDV9WT+Lf3wCdk5SThXS2p5i/qJdcNheNdGu9sb66sb7LwMCrpqwAkZTd///mwLSxcGVdhloinX9uxMzvxMbj1c7Ur7K7AMXAx8vLxb2zr8JtYuREMOpfU/jKx87U0bm6uZ+cpACOiHuLg3b+RD39ABfnPTz8ACX9Dzu9OUx2BiB6LDkApF9muzVA/QAA/QAUxDg70jY68QA7/QAztgAliw8oAGYADn0ACaoAANcADLwcLssdNM4mRaoYNb5pd6hiZwBKMycuKyF2OyL9AAe+ACa7GC7eAD6scm++yMD3+PQAjX1pl4VpvHdX/QAA6QAP/QAj/QAzsWFfhHxo3MezAOfEl/bfvt3IqnMoJbFCQ7ZVXKVpbzUoKk8/MolwWnZpjN+jfBI9AAAAAElFTkSuQmCC

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAoAAAAKCAIAAAACUFjqAAAACXBIWXMAAAsTAAALEwEAmpwYAAABQUlEQVQYlQE2Acn+AMS+u767u6KbmKSOfOXTwLuvp6OOerGkm6qYi6uflACsr7JYTEdsXVDFsJ/n28+4nYK5iVvUrYfeuJPXt5sAy8jFl4qAdmVZzLqr2sq9yJts26Vp3J5gxn0+nl0sAMS0pdbSzt3NvvDk2Ork3vHo3ufTv5RTIWUdAFIOAACKe2/Rm2Dxq13wwI7Yu6fVq4m+k22NbFHKtqfayr8AnYZy4KRg0ogy1Is8zok/wGQAyWYAx4VHdVI1n4d0AHFMINCvidS2kLuWa6Z+VJZnMJFQCGYzACoFAFcsAABpQiB9VCF6UByZcDyheVCvh1+ui2iObEttTS9sUDwAt8Ft7tKtn39WVjkRIwAAMQkAUigAdkYTypRa266AAMvLhf/61f/+2P/00PTZs8KkfIJiPkEkAD8bAGpBB70yojEXgCelAAAAAElFTkSuQmCC

Best Sandwiches in Gulfport

Winsetta F.

Order directly on our website

Earn rewards points, save money, get your food delivered faster and support local business

Some Things Happy Customers Have Said

Our Menu

Only Fresh Ingredients

Made With Love

Real Deal Holy Field - Philly Style

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

Locations