Create a "Taste Genome" comparable to Pandora's "Music Genome" and let people select which foods they like, then recommend foods with similar taste profiles. (foodgenome.com appears to be an abandoned attempt at this.)
Alternately, let people enter the foods they like. Using an algorithm similar to Facebook's suggested friends one, treat the food as friends. If a lot of people who share your taste also like something else, offer it as a suggestion.
This would help picky eaters (e.g., me) venture out and try new foods.