"Eating the frog" means tackling your most challenging task head-on, right at the start, rather than delaying or avoiding it.
Just like eating a live frog, it's not pleasant, but it's best to get it over with early on.