Spanish seafood paella will go well with white wine and some nice (garlic) bread. As I mentioned earlier, some Spaniards will eat it with aioli.