Restaurant Costa
Claim this listing
Take control of your business profile on mallorca.com
Claim for free now- Update contact details and opening hours
- Upload photos and your logo
- Respond to reviews
- Get highlighted in search results
Description
Restaurant Costa is a Mediterranean restaurant right on the seafront promenade of Cala Millor.
Cuisine & Specialities
Costa focuses on fresh fish and seafood cooking alongside Mediterranean classics. Paella — and the Paella Marisco in particular — runs as a golden thread through the menu, made with generous helpings of seafood. Prawn pasta, tapas sharing boards, the Costa Burger, meat paella, vegetarian paella and sangria all feature too. Cocktails and wine round things off nicely. Vegetarian options are available.
Location & Terrace
The restaurant sits at Passeig Maritim 38 in Cala Millor, right on the water's edge. Dining takes place on the terrace with views straight out to sea. Smoking is not permitted on the terrace itself; smokers are welcome in a dedicated area nearby.
Service & Team
The restaurant is run by a brother-and-sister duo. The service is consistently attentive, warm and professional. The team communicates in several languages, including German, English and French.
Facilities & services
Frequently Asked Questions
Can I order paella as a single person?
Is takeaway available?
Is the restaurant accessible?
Reviews
Google…