Хороший вопрос — ведь оба варианта вроде бы на слуху, но не все так просто.

Правильнее и литературнее будет сказать «палка колбасы». Этот вариант более распространён в разговорной речи и даже попал в словари как устойчивое выражение. Оно образовано по аналогии с «палкой» колбасы, подвешенной за шнурок, как это раньше часто делали в магазинах и на рынках.

«Батон колбасы» — это разговорное выражение, и оно менее корректно. Слово «батон» всё-таки относится к хлебу — вытянутой форме хлебобулочного изделия. Возможно, его стали использовать из-за схожей формы с варёной колбасой (например, докторской), которая действительно напоминает батон. Но в нормативной речи такое употребление считается ошибкой.

Так что:

✅ «палка колбасы» — нормальное разговорное выражение, допустимо и понятно;

⚠️ «батон колбасы» — просторечие, лучше избегать в официальной или письменной речи.

Хотите, могу подобрать примеры из словарей или из текстов, где это используется.