What should I eat the most?

is asking for a single definite place to eat

in contrast to

Where should I eat?

Which is asking for opinions on multiple places where you should eat. Firstly, what is best to eat, what can be so that you don’t miss out.

Both seem fine to me though but I think the latter is more commonly utilised.