Literally, “(the) hunger is the best seasoning”.
a fome é o melhor tempero
For quotations using this term, see Citations:a fome é o melhor tempero.