My first bite of Mallorca… well, it was Taco Bell. But that’s just because my dear friends know me well enough to know that if I’m ever in a country where Taco Bell is an option, especially as a late night delivery, it will trump all else. But my second bite of Mallorca, that one had to have sobrassada, the creamy, paprika-flavored sausage I had ordered so often in Barcelona, in the form of a bikini sandwich, to ease Sunday morning hangovers in Plaza del Sol. And now, at it’s source, I simple had to get something with sobrassada, anything really. Luckily, Team Bride had planned ahead and they brought me to a little spot called Es Rebost, specializing in classic Mallorcan “Fast Slow-Food” dishes made with artisanal ingredients they source from carefully chosen producers. They had a nice list of tapas, some options perfect for brunch and a great coffee/juice list.

I tried a sweet-and-savory coca, a typical Catalan flatbread, which often comes topped with escalivada (roasted peppers, onion and eggplant), anchovies or cheese. This one came with caramelized onions, seasoned with garlic, rosemary and a touch of honey here and there. A nice, simple dish to start with, which would have been even better warmed up.

To quell my appetite for sobrassada, I also got a “longuet” sandwich with a thick layer of the stuff, topped with a fried egg. The sobrassada at Es Rebost is sourced from a small, family-run business called Can Magi, based in the Eastern part of Mallorca. At Can Magi, four generations of Mallorcan butchers have produced this sausage in a traditional way, and only from freely grazing pigs fed the best natural fodder. In other words, it’s the good stuff. The sausage was perfectly seasoned, with a smooth, melt-in-the-mouth texture. The thick egg yolk oozed out and mixed with it nicely, on a base of crunchy, light longuet bread from the emblematic Ca Sa Camena bakery in Palma.

My friends also ended up ordering sobrassada in the form of small open-faced sandwiches, meant to be shared. The Mallorcan gyozas, stuffed with sobrassada, were also tested. These didn’t quite hit the spot, as they lacked flavor and didn’t really make sense at all.

Es Rebost turned out to be just the kind of relaxed brunch spot we were looking for on that first venture out into Palma de Mallorca. A restaurant with a varied menu, good coffee and a great sobrassada available in sandwich form.