Another Sushi place to add to the list: Naked Fish Sushi - Extensive sake selection, some fun menu items like the tempura cheesecake. Somewhat pricey but we went for Sushi Happy Hours (Mon-Thu. 5-6:30) - rolls just $3!
There was a Taco place in SLT, near state line, next to a 7-11. I don't know the name (or if it is there). Really good tacos, simple but good. Never tried anything else. Is Sprouts still there? What is in the original AlpenSierra coffeehouse? I haven't been up there in 5 years.