Even though it's not located in Palma, but about 20 km north it's well worth the visit. It's cheap, it's on the way to the north beaches of the island, it's fast to get the food, it has plenty parking space, the food is simple but tasty and properly cooked. Locals come here all the time to enjoy food as if it was cooked by their grandmother.
If you want to try majorcan cuisine, this is the place to go. Majorcan people come here every weekend, truck drivers stop here, it's not known by tourists. This is what local people go to eat before/after the beach!
It gets really busy around 14.00; either arrive at 12:45 - 13:00 or prepare to cue.