If you use "try" to mean "taste food so see if you like it" then just use "try [food/drink]". As in DavidK's suggestion.
"I tried eating pizza" means you did this as an experiment, to find a solution. Perhaps you had an upset stomach, and someone suggested eating pizza to cure it.
"I tried to eat pizza" means an attempt... usually a failed attempt. You tried to eat pizza, but it was too hot. You tried to eat pizza, but you missed your mouth and put it in your ear.
DavidK's suggestion about the dogs is more natural, though I understand that you probably found the "try and [verb]" pattern in a textbook.