Looking for Your Perfect Meal in the Dark