Vale Haeundae is a Spanish restaurant near the Haeundae beachfront serving Spanish dishes and tapas. The menu includes asado, mushroom chorizo cazuela, calçots tapas, and cheesecake. The paella follows the Spanish style, with rice grains that stay firm and shrimp that are soft and chewy. Parking is available in front of the store or in a public parking lot.