Black Paella with Squid and Shrimp

This is a simple paella with a deep, satisfying flavor. Squid ink (cuttlefish ink) turns the rice black and lends it sweetness. You can purchase packets of squid ink from a good fishmonger or Japanese grocery. I like to make this dish in the fireplace, but here’s the stovetop method. A dab of garlic mayonnaise is traditional; you can use the Aïoli.