Located in a boutique hotel on a quiet side-street of Mallorca's bustling capital, it's unlikely you'd stumble upon Marc Fosh if you didn't know it was there. That's a real shame as you'd be missing out on an absolute treat. Having not been to a Michelin starred restaurant in such warm conditions before we were a little worried that shorts and short-sleeved shirts might not be acceptable attire. They were though, and indeed the whole atmosphere of the restaurant was pleasantly relaxed. We were pleased to be seated in a covered outdoor area, which provided shaded coolness but lots of natural light too.
From the set lunch menu available I chose the gnocchi starter while my companions both went for the chilled tomato soup with bonito - which we didn't realise was marinaded salmon until it was served. They both seemed to enjoy their starters and I certainly enjoyed mine, with the light gnocchi being matched with a rich black olive sauce and some crunchy candied walnuts.
For main I chose the herb-crusted hake, which was again excellent. Meaty, flaky hake with a crunchy herb crust and accompaniments including caviar, apple and fennel. Clare's lamb was wonderfully pink and served with the most stylish looking Greek salad I've ever seen.
My dessert of rich chocolate ganache, sour cherries, sesame puree and bitter lime gel was a lovely finish to the meal, and Clare raved about her peach sorbet and matcha green tea ice-cream.
€25 per person for this set lunch was an absolute steal, and even with a bottle of crisp Chardonnay, still water and service included, the final bill, when converted into Sterling, was just over £110 for three diners, which for food and service of such quality was an absolute steal. Palma is a fantastic city to visit on holiday, and there can't be many better places to eat there than Marc Fosh.