Beggin' Strips taste good (I've tasted them out of curiosity.
I'm weird like that)
My dogs have always liked milk bones and bones (we had to stop giving them those though, because they fought over them)
One of my dogs likes ice cubes.
she runs to the fridge whenever she hears the freezer door open.
Cheese, peanut butter, apples (My Dachshund likes apples), turkey, I guess dogs will eat almost anything really, but those are just some things I know from experience.