We have NOT tried out this place yet - I just happened to cycle past it and then saw an ad for it in the Rosemont/Petite-Patrie and Villeray weekly papers. I'm just posting it because there had been a clamour for a Portuguese grill BYOW. This is a bit too far east to put in "Jean-Talon Market area" though it is a short bus or métro ride east of there - at the limits of Petite-Patrie/Villeray/Rosemont and St-Michel neighbourhoods. Very close to a métro station, so if it is good it is easily accessible in all weathers.
Grillades (grilled meats) - fish - seafood - pasta
Tâbles d'hôte for lunch and supper (I do not know whether that means that is all they serve or whether one can order à la carte - I'll pass by soon to find out).
2490 rue Bélanger - corner Iberville. Metro Iberville - one very short block south - or take Bélanger bus east - you can also catch that bus at Jean-Talon métro. There is a bus on Iberville up from the green line, but it does not pass often so you have to check the timetable. In that area parking should be fairly easy for people travelling by car.