Located in front of Hardy Court

11 Pass Road. Gulfport, MS.


Meet the Philly Triple Cheese Steak.

Oh, and did we mention that Tony's from Philly?


Fast. But Always Fresh.

Our subs are cooked to order.

DSC_0155 copy

Recent news

Welcome From Tony

Watch Video on YouTube and Easily Share it With your Friends With the Click of a Button! Start Video Here to See YouTube Link in Lower Right Corner. You're friends are gonna love our Subs ! FB & Twitter Buttons Below.

About us

Come on down to the only Authentic Philadelphia Cheese Steak Shop on the Gulf Coast. Originally from Philadelphia PA, Tony Nelson is cooking up the city of Brotherly Love's world renowned and famous sandwich "The Philly Cheese Steak". Inside Tony Nelson's, Philly Cheese Steaks are grilled to perfection right in front of you. Coupled with Real Italian Water Ice shipped directly from Philly, Tony Nelson is bringing A Taste Of Philadelphia To The Mississippi Gulf Coast. We pride ourselves on our excellent customer service and speedy sandwiches. Whether you come in to sit down or only have a minute to grab lunch at work, you can count on receiving the same high quality customer service along with your gourmet sandwich!