Combine first 10 ingredients, including fennel if desired, in a small bowl.
Peel shrimp, leaving tails on; devein, if desired. Dredge shrimp in spice mixture.
Heat 2 tablespoons oil in a large skillet over medium-high heat. Add shrimp, in batches, and cook 2 to 3 minutes or until shrimp turn pink. Add remaining 2 tablespoons oil to skillet, as needed, to cook remaining shrimp. Serve shrimp warm or at room temperature with Pineapple Salsa.
Wine note: Napa Valley winemaker Jeff Morgan produces SoloRosa, a dry California rosé, and Covenant, a kosher Cabernet Sauvignon. Jeff wrote Dean & DeLuca: The Food and Wine Cookbook and The Working Parents Cookbook. His recently penned wine book, Rosé, A Guide to the World's Most Versatile Wine, appeared in bookstores in May. Below, Jeff pairs wine with this flavorful shrimp recipe.
With so many bright flavors and spices, this dish embodies the color and heat of the tropics. A ripe, lush Chardonnay from Northern California will cool the palate but also have the weight to stand up to this full-bodied culinary presentation. I recommend Ramey Cellars Russian River Valley Chardonnay (about $35). - Jeff Morgan