Lugano is a good italian place. They're on 2300 East a bit south of 3300 South and not technically in Holladay, but close.
There's a Fish and Chips place along Highland drive at about 4800 South Neil's Famous Fish and Chips.
There's a number of Chinese and Mexican places on highland drive between 4000 South and 3300 South. Nothing special though.
A little further south, about 3100 South on Highland is Crown Burger who makes some excellent burgers and a respectable gryo. Good fries and you could try out Fry Sauce.
Don't go to Tres Hombres--yuck.
Good Breakfast can be had at Millcreek Cafe & Eggworks (chile verde smothered breakfast wrap is good) (
Millcreek Cafe & Eggworks ) or Over the Counter, 2343 East, 3300 South.