Village Square Shopping Center

1909 East Pass Road. Adjacent to the Mardi Gras Store.

StoreFront

Meet the Philly Triple Cheese Steak.

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

SONY DSC

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!