The detection of allergenic ingredients in food products has received increased attention from the food industry and legislative and regulatory agencies over recent years. This has resulted in the improvement of measures aimed at the protection of food-allergic consumers. The controlled production of food products and control activities executed by food inspection agencies rely on the availability of methods capable of detecting traces of allergenic ingredients. The development of such methods faces a multitude of analytical challenges. Those challenges will be identified and discussed in this review. Furthermore, future developments and trends in analytical methodology as applied to the detection of food allergens are reported.