Tourist destinations increasingly sustain their consolidation, promotion, and development from gastronomy. This research aims to contribute to the scientific literature analyzing the relationship between tourism and gastronomy for the specific case of the Costa del Sol (Spain) from tourists’ experiences of different nationalities who have visited the area. The methodology has been based on questionnaires applied to foreign travellers, after the gastronomic tasting of lunch or dinner in typical beach restaurants, called “chiringuitos”. Results show the existence of different segments of tourists based on their attitude towards local cuisine. Three groups have been identified, with different gastronomic predispositions and knowledge, and it is concluded that there are different levels of satisfaction and motivations in tourists, as they are identified in one segment or the other.