Tasted makes more sense, since you've already eaten them. Use taste if you're recommending the noodles to someone else. You could also say, "The noodles were excellent" which sounds more natural.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.