Most dogs adore them above all else, they're soft, inexpensive, and can be chopped into small bits. Next on my favorites list is cheese. Most dogs like it, and like bologna, it's easily chopped. It's also health-nut approved. Then comes cooked chicken and turkey.
Dogs love it, sometimes even very finicky eaters.
They aren't as tasty as the real foods listed above, but if you have a chowhound, he probably won't care. Some of the brands I've gotten the best results with are PupPeroni, Jerky Strips, and Pedigree Tandem. Often they are way too big and must be chopped or broken into small pieces before using. Health nuts revolt at the ingredient list, and they're pretty expensive. These are only a few suggestions.