Circadian rhythms regulate the sleep–wake and feeding–fasting cycles. Sleep and feeding constitute a complex cycle that is determined by several factors. Despite the importance of sleep duration and mealtimes for many obesity phenotypes, most studies on dietary patterns have not investigated the contribution of these variables to the phenotypes analyzed. Likewise, they have not investigated the factors related to sleep or mealtimes. Thus, our aims were to investigate the link between taste perception and eating/sleep patterns and to analyze the effect of the interactions between sleep/meal patterns and genetic factors on obesity phenotypes. We conducted a cross-sectional analysis on 412 adults from the Mediterranean population. We measured taste perception (bitter, sweet, salty, sour, and umami) and assessed sleep duration and waketime. The midpoint of sleep and social jetlag was computed. From the self-reported timing of meals, we estimated the eating window, eating midpoint, and eating jetlag. Adherence to the Mediterranean diet was measured with a validated score. Selected polymorphisms in the TAS2R38, CLOCK, and FTO genes were determined, and their associations and interactions with relevant phenotypes were analyzed. We found various associations between temporal eating, sleep patterns, and taste perception. A higher bitter taste perception was associated with an earlier eating midpoint (p = 0.001), breakfast time (p = 0.043), dinner time (p = 0.009), waketime (p < 0.001), and midpoint of sleep (p = 0.009). Similar results were observed for the bitter taste polymorphism TAS2R38-rs713598, a genetic instrumental variable for bitter perception, increasing the causality of the associations. Moreover, significant gene–sleep interactions were detected between the midpoint of sleep and the TAS2R38-rs713598 (p = 0.032), FTO-rs9939609 (p = 0.037), and CLOCK-rs4580704 (p = 0.004) polymorphisms which played a role in determining obesity phenotypes. In conclusion, our study provided more information on the sleep and mealtime patterns of the general Spanish Mediterranean population than on their main relationships. Moreover, we were able to show significant associations between taste perception, specifically bitter taste; sleep time; and mealtimes as well as an interaction between sleep time and several genetic variants linked to obesity phenotypes. However, additional research is needed to better characterize the causality and mechanisms behind these associations.