The Michelin Guide said: 'Colourful, unfussy and joyous, there is so much to love about this great little restaurant'