Kroger Co. paid CEO Rodney McMullen millions of dollars while keeping his compensation essentially flat last year.

Corporate boards are increasingly paying their chief executives similarly — a shift that could weaken company performance.