In a bowl, combine olive oil, garlic powder, paprika, salt, and pepper. Toss the salmon cubes until well coated.
Thread salmon onto skewers and set aside.
To make chimichurri, combine parsley, garlic, chili flakes, red wine vinegar, salt, and olive oil in a bowl. Mix well and set aside.
Heat a grill or grill pan over medium-high heat. Lightly oil the grates.
Grill salmon skewers for 2-3 minutes on each side until cooked through and lightly charred.
Serve hot with chimichurri sauce drizzled on top or on the side.