Arrocería Varadero is a Mediterranean restaurant specializing in a variety of paella dishes, including unique options, and fresh, seasonal cuisine with gluten-free choices.