The Primanti Brothers sandwich is Pittsburgh's iconic dish - it's a sandwich topped with french fries and coleslaw. A fried egg is also commonly added. This combination became famous because it allowed workers to eat a full meal with one hand while working.