Это название нельзя в настоящее время отнести к числу освоенных русским языком, поэтому об окончательном написании говорить пока рано. Однако следует принять во внимание, что испанский этимон представляет собой раздельно пишущееся словосочетание и в русскоязычном интернет-узусе встречается именно такое написание, см. в Википедии:
Олья подрида (исп. olla podrida, букв. — «гнилой горшок»).
Так что оснований для употребления дефиса пока не наблюдается.
Запятую перед обращением нужно поставить.
Правильно: Каждый, попавший сюда со стороны, подвергался проверке.
Возможны оба варианта.
Возможны варианты: В отделе "Кулинария" вы можете купить готовые блюда или В отделе кулинарии вы можете купить готовые блюда; стойка информации.
По-русски корректно: клаб-сэндвич.
Да, запятая в подобных случаях нужна: грудка цыпленка, фаршированная беконом и сыром; свинина, запеченная с томатами и грибами.
Возможны оба варианта согласования.
Следует писать с маленькой буквы: песто, соус песто.