Teriyaki became a hit in the U.S ... "these teriyaki fries are madd addictive." ... TERIYAKI SPICE... Teriyaki Spice opened its downtown Spokane location in February in the former Uncle Rusty's Diner space, serving an Asian fusion menu with scratch-made sauces.