Popularized by the 80's west coast punk band Fear, the phrase refers to any penis that is of exceptional size and girth.
"She don't like salami, she don't want pastrami, she don't want a chicken, she don't want a roast; she just wants a double dose of my beef, beef, beef, beef bologna!"
by JMDs August 4, 2006