New entrant to UK restaurant sector dominates local search