Preheat oven to 400 degrees. Lightly spray a light-colored baking sheet with nonstick cooking spray and set aside.
Slice potatoes in half and then into 1/2 inch pieces. Place onto the baking sheet. Drizzle with olive oil, garlic powder, salt, pepper, and paprika. Toss to coat well. Spread potatoes out in an even layer.
Roast potatoes for 25 minutes, remove from oven, flip over and bake another 15-20 minutes or until tender on the inside and browned well on the outside. Serve hot.
*do not confuse garlic or onion POWDER with garlic or onion SALT. Garlic powder is ground, dried garlic (without salt). This is what the recipe calls for! Do not use garlic salt!