Your solution is perfect. " is also common. "Feel" certainly contributes to the experience of eating something, but we're usually referring to its texture, not its taste.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.