The newly developed statistical technique of two-way ordinal analysis of variation (ORDANOVA) was applied for the first time to sensory responses in combination with multinomial ordered logistic regression of a response category vs. chemical composition. A corresponding tutorial is provided. As a case study, samples of a sausage from different producers, purchased at the same time from a market, were compared based on sensory responses of experienced experts. A decomposition of total variation of the ordinal data and simulation of the multinomial distribution of the relative frequencies of the responses in different categories showed a statistically significant difference between the producers’ samples, and an insignificant difference between the experts’ responses related to the same sample. The capabilities of experts were also evaluated. The influence of chemical composition of a sausage sample on the probability of a response category was modeled using multinomial ordered logistic regression of the response on mass fractions of the main sausage components. This statistical technique can be helpful for understanding sources of variation of sensory responses on food quality properties. It is also promising for a revision of specification limits for chemical composition, as well as for the prediction of sensory properties when the chemical composition of the product is subject to quality control.