In the most recent android update (in my experience), the recent foods list has shrunk considerably! It is now a grand total of 49 foods long, to be exact. Before, you could basically find any food you'd ever logged via recent foods (to an extent). This new, seemingly artificial, limit makes logging previously logged foods MUCH more tedious.
Especially problematic when you no longer have the nutrition information for the previously logged food and there's a gazillion different foods in the database, all with different information. At least I knew the one I previously logged (more than 49 foods ago, apparently) had the correct nutrition information.