Are your thoughts roaming south of the border in anticipation of Cinco de Mayo? Or are you just sick of the usual cheese-laden Tex-Mex menus that leave so much to be desired? This month’s recipes are by turns authentic and innovative—even surprising. It’s a way of eating that’s truly a cause for celebration.

Grilled Pork and Cheese Quesadillas

Roasted Pepper and Cherry Tomato Salsa

Spicy Fish Tacos

Marinated Chicken Enchiladas With Black Beans