Roughly chop the potatoes into small, bite-sized chunks.
Place potatoes in a bowl and rinse with cold water to remove any excess starch.
Pat-dry the potato chunks with a clean kitchen towel or paper towels.
Set a non-stick pan over medium to medium-high heat. Add the butter. Once the butter has melted and there is some bubbling, add potatoes in a single layer.
Season potatoes with the smoked paprika, garlic powder, nutritional yeast, and salt.
Toss to coat the potatoes evenly.
Cook and flip potatoes on each side every few minutes, until tender and golden. About 10-12 minutes.
Remove potatoes from heat and allow them to drain on a wire rack. Serve immediately