Feel free to experiment with the filling for these festive Mexican-style packets. Use cheddar cheese instead of Jack. Replace the black beans with pinto beans. Vary the spiciness simply by choosing the ready-made salsa that's right for your palate. Slideshow: More Amazing Shrimp Recipes
Fish Alternatives If available, crawfish tails, often sold already cooked, would be fantastic here. Or you can buy cooked shrimp to save yourself a step.
Beer is always a safe bet with Mexican food. But think about trying a glass of cold Rosé such as a White Zinfandel or the drier Vin Gris from California.