Preheat oven to 400 ℉. Line baking sheet with parchment paper, and spray with cooking spray. Set aside.
Wash and peel the brown skin off of the yellow yam using a sharp knife or vegetable peeler.
Cut yellow yam into the size you like; I do about 1/2 inch strips.
Bring water to boil in a large pot over medium-high heat. Add yellow yam strips, and cook for about 10 minutes.
Remove from heat and drain the yam. Pat dry with a clean towel.
Place them into a bowl, and toss with olive oil to coat. Combine garlic, paprika, and salt, in a small bowl, then cover yam with mixture.
Place on a prepared baking sheet in a single layer. Bake for 30-40 minutes until golden brown on the edges, turning halfway.
For best texture, serve immediately.