I use both praise and food. My dogs have no problem listening to me without food. I think it all depends on the dog, though.

My youngest's favorite thing to work for is a tennis ball.