Nando's is probably my favourite place to get grilled chicken in Ottawa. I tried Yre's down on Rideau, it was just OK... maybe it was an off day from all the reviews I hear about the place. Nando's is consistently good. You can get anything from mild to blazing hot, and there's something about those french fries... mmm... yummy...
Edit: I've been back since they moved onto Merivale, it's still great! They even have grilled corn on the cob, which is a nice option with the chicken.
Even though it's a franchise and it's fast food, there's something charming about this place. I love their various offerings of hot sauces and the colourful, if garish, appropriation of Portuguese folk decorations. The chicken's why you go.
This is the stuff! Probably the tastiest grilled chicken you'll find in Ottawa. Certainly better than the rotisserie stuff.
The marinade options are Lemon Herb (no heat), Medium, Hot, and Extra Hot. The Extra Hot had a pretty good burn to it. If you pick jalapeno peppers off your nachos and munch them as though they were cucumber slices then Extra Hot is for you! ;-)