A local council has given a Mexican restaurant the green flag to build a new café on public parkland despite fierce opposition from residents.