Ola del Mar is a seafood restaurant in Portixol, Palma.
Editorially verified August 1, 2026 by Lewis Vaughan, TableJourney editor. Source.
Signature dishes: Rice dishes, Grilled fish
Must order: A rice dish for two, ordered with the fish the counter is showing that day.
Tip: The terrace tables face the harbour and go first. Book them rather than turning up on spec.
Address: Carrer Vicario Joaquín Fuster 1, 07006 Palma
Marui Sushi works a Japanese counter on Plaça del Progrés in Palma's Santa Catalina, cutting sushi and sashimi alongside small plated izakaya dishes.
Signature: Sushi, Sashimi
Order: The sashimi selection, cut from whatever the counter has that day.
Tip: Tuesday to Thursday is dinner only. Lunch service runs Friday through Sunday from 13:00.
Sumaq cooks Peruvian food on Carrer de Cotoner in Palma's Santa Catalina, drawing on coastal, Amazonian and Andean cooking with Mallorcan produce.
Signature: Ceviche
Order: Ceviche made with local fish, which is where the Peruvian and Mallorcan sides meet.
Tip: Last dinner booking is 21:30, and 22:30 on Friday and Saturday. Plan a Spanish-late meal accordingly.
Mestís sits beside the Santa Catalina market in Palma, folding Baja California and Mexican cooking into Mallorcan produce in a colourful room.
Signature: Tuna tostadas, Octopus with mole
Order: Tuna tostadas to start, then the octopus with mole.
Tip: Weekends open at 10:00 for brunch. Midweek it is a dinner-only kitchen from 16:00.
La Bodeguilla has poured Spanish regional wine on Carrer de Sant Jaume in Palma since 1986, serving regional plates and a long list without a break.
Signature: Spanish regional plates
Order: A spread of regional plates, ordered against a Mallorcan bottle from the list.
Tip: The kitchen runs 13:00 to 23:00 with no closure, which is rare in central Palma.
La Malvasia is a red-fronted room on Plaça del Mercat in Palma pouring Ca'n Pico Malvasia alongside Mediterranean plates and a long celiac menu.
Signature: Tapas, Fresh fish
Order: A glass of the house Malvasia with whatever fish is on the board that day.
Tip: One of the few central Palma kitchens with a properly worked-out gluten-free menu.
Arume Sushi Bar has worked Carrer de Sant Miquel in Palma for years, with chef Tomeu Martí cutting Japanese plates against Mediterranean produce.
Signature: Sushi
Order: The sushi selection, cut against Mediterranean fish rather than imported stock.
Tip: The kitchen shuts for the whole of August. Check before planning a late-summer dinner.
