Paulo Machado é plural. É mestre em hospitalidade, chef do Instituto Paulo Machado, apresentador de TV do canal Modo Viagem da Rede Globo e colunista de gastronomia da CBN, além de ministrar aulas sobre gastronomia pelo Brasil e pelo mundo.
Desde 2013, ele realiza Food Safaris, expedições gastronômicas que promovem profunda imersão na cultura alimentar das regiões por que passa.
No currículo de Paulo ainda estão estudos e períodos de trabalho em restaurantes da Europa e do Brasil, onde assina o menu dos passeios: Recanto Ecológico Rio da Prata e Estância Mimosa na região de Bonito, um dos principais destinos do ecoturismo no mundo.
Já promoveu Festivais de Cozinha Brasileira em mais de 15 países com destaque para: Tailândia, Quênia, Itália, Peru, China, Singapura e Japão. 
Em 2015, o cozinheiro e pesquisador recebeu o Prêmio Dólmã de melhor chef de cozinha na categoria nacional e, em 2018, ganhou o concurso do programa Fantástico com o melhor estrogonofe do Brasil, feito com carne de jacaré.
Co-idealizador da Rota Gastronômica Pantaneira, promove o Pantanal nas maiores feiras de Turismo do mundo. Em 2019 recebeu o Colar do Mérito Pantaneiro, do governo de Mato Grosso do Sul, e a comenda no grau de Cavaleiro da Ordem do Rio Branco, do governo federal brasileiro por seu trabalho como embaixador das cozinhas: pantaneira e brasileira, respectivamente. 
Atualmente reside em Barcelona, ponto de partida para suas expedições gastronômicas pelo planeta.