With the umlaut, it's Spätzle; without it's Spaetzle. (We prefer the umlaut.)

And remember to pronounce the sp as "shp," the ä or ae as "eh," and the tzle as "ts-luh," and you'll sound like a real German.