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