“Salami bologna” is from popeye? Ok, along with the spinach, a balanced meal. But, there could be an alternate explanation: “Salaam aleikum, aleikum salaam” is an accepted Middle Eastern greeting. “Salami baloney, baloney salami” is a pretty funny take off on that.
Could be.