Preheat oven to 500 degress (hot, hot, hot). In a large bowl mix together the olive oil, salt, pepper, paprika, garlic powder & hot sauce. Add the cubed potatoes and stir to coat. Scoop the potatoes into a cooking spray coated baking dish, leaving behind as much of the olive oil/hot sauce mix as possible. Bake the potatoes for 45-50 minutes, stirring every 10-15 minutes, until cooked through and crispy & browned on the outside.