It's unclear where this dish exactly originated from, but peanut sauce originated in Indonesia and is used in satay. The dish of noodles with peanut sauce comes from Shaxian, in the Chinese province of Fujian.