Nuno Mendes não esconde as suas origens. Portugal está presente na base da sua comida, quando trabalha peixe, marisco e carnes de porco; o nome do restaurante é luso e o sub-chef também, mas o Viajante não é de cozinha portuguesa. O chef de 38 anos classifica a sua comida como "europeia moderna". Inaugurado em maio de 2010, o Viajante, no piso térreo do Town Hall Hotel, recebeu em 2011 a sua primeira estrela Michelin, feito repetido nos dois anos seguintes. Em 2012, entrou para 80.º lugar na lista dos 100 melhores restaurantes do mundo, ranking feito pela revista Restaurant.
Com a cozinha na sala e a comida empratada à frente dos clientes, a refeição no Viajante é uma surpresa, sendo o menu apenas entregue no final.
Nuno Mendes saiu de Lisboa para ir estudar biologia marinha em Miami. Rapidamente mudou de planos e ingressou na Academia de Culinária da Califórnia, em São Francisco. A sua experiência profissional passou por Nova Iorque, Novo México e Catalunha onde trabalhou com Ferran Adrià, no El Bulli.
Em 2005, assentou arraiais em Londres onde um ano depois abriu o Bacchus, na zona do East End. Com os jantares preparados em sua casa, o The Loft Project, o seu nome ganhou projeção. No seu mais recente projeto, Corner Room, também no Hotel Town Hall, Nuno tem desenvolvido uma paixão pelo porco ibérico. "O sabor e a riqueza da carne são diferentes de qualquer outra que eu tenha provado."