O restaurante Fortaleza, situado no interior da fortaleza de Valença, oferece uma vista privilegiada para o rio Minho, que faz fronteira com a cidade de Tui (Espanha), bem como para a zona histórica da vila. O bacalhau à casa, com gambas, maionese e cebolada é bastante procurado, bem como os restantes pratos regionais, como o cabrito assado, o arroz de marisco ou os rojões à moda do Minho.
Faz, naturalmente, justiça ao nome a localização deste espaço, moderno e amplo, nos arredores de Valença. Apresenta uma carta de pratos tradicionais, feitos com preceito e mão experiente, como o bacalhau e o polvo na brasa. Acrescentem-se as carnes regionais e certificadas, da Minhota à Cachena. Mas, a verdadeira surpresa, tendo em conta a localização (Minho) são as carnes exóticas que levam à mesa, habilmente grelhadas em carvão vegetal.
O Neves é um restaurante onde pode provar iguarias regionais, com destaque para os pratos de peixe como o polvo na brasa, o arroz de marisco e o bacalhau à Neves.
O Restaurante da Pousada de Valença do Minho está instalado na Fortaleza de Valença. Propõe uma ementa de pratos regionais, uma boa lista de vinhos e uma imperdível lista de sobremesas. O cabrito à Serrana com batata e grelos salteados e a posta de lombo sobre batata corada e espinafres são apenas algumas sugestões da carta. Termine com os tradicionais borrachinhos de Valença.