Si te gusta el picante, puedes comer Febras picantes en el Conga, cerca de la Praça do Município. Los francesinhas son um Must (mi NOVIO se ha sentido muy "ofendido" con el comentario de @Caine :P ) , y todo depende de la salsa, porque los ingredientes del sandwich en sí son meh. También son muy típicas las Tripas á moda do Porto, pero son vísceras, y para verano, quizá un poco pesadas.
Y de bacalao, un buen espiritual, o á Gomes Sá, o mi favorito, bacalhau com broa.
Si vas varios días, yo me acercaría a Guimarães, que me gustó mucho y si te sobra mucho tiempo, Braga también es bonito.