Fideuà de Marisco (Grilled Pasta with Seafood)
The Costa Blanca, on Spain's Mediterranean coast, was ruled by the Romans for hundreds of years, and the mix of ingredients here reflects that Italian influence. Fideuà, a specialty of Valencia, is cooked like paella, but with pasta instead of rice. Look for Marine Stewardship Council certification or check SeafoodWatch.org to find sustainably sourced seafood.
Track down traditional Valencian fideos pasta at well-stocked supermarkets or check tienda.com or Amazon. (Broken angel hair pasta makes a decent substitute.)