Ich wurde einfach mal etwas 'mutig' sein und folgendes versuchen (empfehle ich übrigends ALLEN die akzeptabel und SEHR günstig essen wollen):
Die meisten 'einfachen' spanischen Restaurants machen mittags ein Tagesmenü für Leute die entweder in der Nähe arbeiten, oder Handwerker die von Palma kommen und wÑahrend des Tages Arbeit in den 'Dörfern' bzw. Aussenzonen haben.
Der Preis für ein solches Tagesmenü pendelt so zwischen € 7.- und € 10.-. Dafür gibt es Vorspeise, Hauptspeise, Nachtisch und Wein/Wasser/Bier. Normalerweise steht da einfach eine Tafel mit der Beschriftung "Menu del día € X,XX", vielleicht sogar noch die Menüauswahl (man kann zwischen 2, 3 oder 4 Vorspeisen, dann zwischen 2, 3 oder 4 Hauptspeisen und 2, 3 oder 4 Nachtischen auswählen). Im Schnitt sind diese Tagesmenüs durchaus akzeptabel, gut und ausreichend. Einziges 'Problem': man wird in diesen Lokalen kaum deutsch sprechen können (wird es aber 'lustig/interessant/exotisch finden dass sich Touristen in solch ein Lokal wagen und bestimmt hilfsbereich sein).
Diese Lokale gibt es überall, am besten mitten in den Dörfern bzw. da wo Spanier wohnen/arbeiten (nicht unbedingt mitten in der Touristzeile zwischen Souvenirläden).
MUTIG SEIN ... REINWAGEN ...BILLIG UND GUT ESSEN !