There are now 40 Primanti Bros. locations across six states where diners can choose between a hamburger patty, salami, capicola, ham, roast beef, tuna, fried baloney, kielbasa, and more for their meat of choice. The messy sandwich is then served on a piece of butcher paper which catches the toppings that inevitably fall out.