Arroz Negro
Every decent restaurant seems to nail this dish.
I like arroz negro even more than standard seafood paella. The squid ink adds more flavor, and it's just fun. And it must be easier to make or somehow more forgiving, because it seems like every decent restaurant nails it.
