Restaurant Costa
Claim this listing
Take control of your business profile on mallorca.com
- 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
Opening Hours
- Monday
- 11:00–16:00, 18:00–22:00
- Tuesday
- 11:00–16:00, 18:00–22:00
- Wednesday
- 11:00–16:00, 18:00–22:00
- Thursday
- Closed
- Friday
- 11:00–16:00, 18:00–22:00
- Saturday
- 11:00–16:00, 18:00–22:00
- Sunday
- 11:00–16:00, 18:00–22:00
Opening hours according to Google, as of 28/07/2026
Cuisine
- Spanish & Tapas
- Fish & Seafood
- Mediterranean
Services
- Restaurant dinner
Frequently Asked Questions
Can I order paella as a single person?
Is takeaway available?
Is the restaurant accessible?
What are the opening hours?
What price level can you expect?
What is the address?
What is the Google rating?
Which payment methods are accepted?
Is visiting with a dog possible?
Reviews
Google…
Location
More from Son Servera
Transparency notice— Where does this listing's data come from?
- Data source
- Publicly accessible sources, particularly company websites and Google Business Profiles.
- Purpose
- Providing a public business directory and matching suitable customer requests.
- Controller
- Mallorca.com; full contact details are provided in the privacy policy.
The policy also explains the processing and your rights.