The lines are long, but Papi’s slow-cooked, spice-throbbing beef folded into cheesy tacos are worth the wait and messy hands.

The five restaurants included in this article—all new to Rochester in the last year—offer something, literally, for everyone.