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!