In a mixing bowl, combine olive oil, garlic powder, paprika, salt, black pepper, and soy sauce. Add the steak cubes and mix well to coat. Let marinate for at least 15 minutes.

While the steak is marinating, prepare the vegetables by cutting them into 1-inch pieces.

Soak wooden skewers in water for 10 minutes to prevent burning on the grill.

Preheat the grill to medium-high heat.

Thread the marinated steak and vegetables onto the skewers, alternating between steak and vegetables.

Place the skewers on the grill and cook for about 10-15 minutes, turning occasionally, until the steak is cooked to your desired doneness.

Remove from the grill and let rest for a few minutes before serving.