Consumer research is crucial, especially in the context of food design. This paper surveyed consumer attitudes, behaviors, and opinions toward sorbets. The study assessed the impact of key demographic factors on these data. Respondents were also surveyed regarding their openness to new food products—based on the Food Neophobia Scale—and their potential willingness to buy and consume sorbets with kumquats. The survey results, conducted among 995 sorbet consumers, indicate that consumers are open to new food products, but their attitudes depend on selected sociodemographic data. The most popular sorbets are made from native fruits (strawberries, raspberries for Polish consumers), but also from exotic fruits and citrus fruits. Oranges and tangerines which are sweet and sour fruits with a pleasant aroma were the most preferred. Knowledge about kumquat was relatively low, but after receiving information about it, most consumers were still not willing or hesitated to try such a sorbet. Nevertheless consumers declared they liked to try new sorbet flavors. This provides a basis for designing and introducing new or innovative frozen desserts to the market. Therefore, we recommend developing citrus fruit sorbets with kumquats and subjecting them to quality assessment, including consumer and sensory evaluation.