You need to sneak up behind them in order to feed them. Make sure the food is on the last item slot on your hotbar.
