Это зависит от официального названия учреждения.
В названиях министерств с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому, если бы такое министерство в нашей стране существовало, оно бы называлось Министерство питания Российской Федерации.
В художественном тексте возможно написание строчными буквами.
Министерство пишется с прописной буквы как первое слово официального названия: Министерство финансов Российской Федерации. При неофициальном употреблении верно написание со строчной (например, в газетном тексте: в министерстве финансов нам сообщили...). Сокращенное название Минфин тоже пишется с прописной.
Если так передается официальное название министерства, то правильно написание с прописной буквы; если нет, то нужно писать со строчной.
В бюрократическом языке, помимо модели министерство чего, давно сложилась и модель министерство по чему, хотя и более новая. Поэтому в разных регионах можно обнаружить как министерство туризма (Хабаровский край, Сахалинская область и др.), так и (реже) министерство по туризму (Пермский край, Республика Дагестан и др.). Конечно, было бы неплохо привести такие номинации к единообразию, однако это за пределами нашей компетенции.
В принципе возможны оба наименования.
Корректно: министерство чего-либо (но: министерство по делам гражданской обороны и т. д.). Названия российских министерств пишутся с прописной буквы.