A host of fast food restaurants including KFC, Nando’s and Guzman y Gomez are spicing up things up across Melbourne.