Primanti Brothers sandwiches are as iconic as Pittsburgh food comes, and the caloric empire all began with a humble food stop slinging sandwiches to truckers in the 1930s. The must-order Almost Famous Sandwich has equally humble beginnings: when a food transporter feared his potatoes may have been ruined by the cold, he asked the kitchen to fry some up to test them. Customers quickly asked for the fried potatoes inside their sandwiches, and a tradition was born: the addition of a pile of french fries to sliced tomatoes, tart coleslaw and your choice of meat (from pastrami to roast beef) between thick slices of Italian bread. Come hungry, because these things are gigantic. And you want to leave room for the wings, cheese-drenched fries and beer, don't you? This flagship location, marked with an old-time neon sign, has been the deli's home since 1933, long before the brand expanded up and down the East Coast.