Chiringuito Colonia is a restaurant specializing in paella, grilled fish, and fried seafood.