This review summarizes the available in vitro, in vivo, and informatic methods designed to evaluate different aspects of the capacity of proteins to act as true food allergens. By now, there is no single method to fully assess the potential allergenicity of proteins. The characterization of many food allergens will help to uncover the sequential and structural motifs that determine the behaviour of proteins as food allergens.