A regional specialty, Pittsburgh's answer to the Philly cheesesteak was invented at Primanti Bros. The historic sandwich shop has been making its trademark fried-potatoes-and-coleslaw-topped sandwich since 1933. The sandwich is said to have been created for the steelworkers, who needed a hearty, quick meal that didn't require and plate and utensils. Its puts the sides (vinegar-based cole slaw and fries) right into the spiced ham (capicola) and melted provolone sandwich, made on soft Italian bread spread with mayonnaise. Add sliced tomato and, for authenticity, serve it on wax paper.