Los Olivos offers a taste of Balearic cuisine, with reviewers highlighting homemade dishes like a delicious fideuá and excellent bravas sauce. The restaurant also provides a complimentary gazpacho and is known for its spectacular torrija dessert.