Scrub the potatoes under running water. Peel with a veggie peeler and slice off the ends.
Attach to a spiralizer and set on the thinnest blade. Spiralize both potatoes.
Spray a baking sheet with cooking spray, add the potato noodles. Drizzle with olive oil, and then sprinkle with salt, pepper and smoked paprika. Use your fingers to massage the oil and spices into the noodles.
Bake for 15 minutes, or until the noodles are soft when pierced with a fork.