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