Sa Mata Paellas Cocina Mallorquina

Stumbled on this place our first night in Valldemossa after our first option proved too busy a nice surprise! They serve meat and fish, but have vegetarian and vegan options on the menu (although they are not clearly marked). We had the pan con tomate (toast with tomato and olive oil) which was nice but nothing special a fine starter. The vegetable paella for the main was great though! Made with vegetable stock, full of broccoli, zucchini, capsicum and shiitake mushroom, served with a lemon wedge. Really tasty, filling, and huge portions. Valldemossa is a touristy town so the prices here are expensive everywhere, but I don’t think it wasn’t too bad given the serving sizes honestly €14.5 pp for the paella. The waitress warned us off the patatas bravas because they use yolk in the sauce. Just tell them your situation and they seem happy to help out/advise. The menu and service was in Spanish, English, or German so you have a good chance of being understood

Comimos paella y fue muy bueno y la llegada también todo casero y buena atención x parte de los camareros volverá

Muy recomendable. Tanto la comida como la atención han sido excelentes.

Fuimos un domingo y pese a haber bastante gente la atención fue inmejorable. Nos comimos unos chipirones y una paella negra entre dos que casi salimos rodando. Brutal y un precio muy justo teniendo en cuenta la buena calidad de los productos y la ubicación. Volveremos sin duda y los recomendamos 190% ; .

Carta variada y comida muy buena. No cierra la cocina por la tarde. Servicio un poco lento, pero fueron muy amables. Escogí un plato de la carta pero volvieron informando que no lo tenían, sucedió dos veces pero me ofrecieron una tercera opción que se parecía a lo que había pedido.