Quick answer
Что вы посове́туете?
shto vy pasavétuyeti — the question that makes a Russian menu manageable
The options
Что вы посове́туете?What do you recommend?
Что у вас вку́сно?What’s good here?
Что берут ча́ще всего́?What do people usually order?
Э́то о́стро?Is it spicy?
Что-нибу́дь ру́сское, пожа́луйста.Something Russian, please.
посове́товать + dative
The verb is сове́товать / посове́товать and the person advised goes in the dative: Что вы мне посове́туете?. Leaving out мне is normal and perfectly polite.
Following up
А что э́то? (and what is that?), Э́то с мя́сом? (is it with meat?), Э́то бо́льшая по́рция? (is it a large portion?). Portions in Russian restaurants are given in grams on the menu — 300 г is a solid main.
What you hear back
Сове́тую взять борщ.I’d suggest the borscht.
У нас вку́сные пельме́ни.Our pelmeni are good.
Э́то на́ше фи́рменное блю́до.That’s our signature dish.
Всё вку́сно!Everything is good!
Typical mistakes
Что вы рекоменду́ете меня́?
Что вы мне посове́туете?
The person advised is dative.
Что есть вку́сно?
Что у вас вку́сно?
The у-construction is the idiomatic one.
Check yourself
Which case does посове́товать take for the person?
Посове́туйте мне — dative.