Preheat a large skillet over medium-high heat.
Toss sweet potato cubes with 1 tbsp olive oil, paprika, cumin, salt, and pepper.
Cook sweet potatoes in the skillet for 8–10 minutes until tender and lightly crisp. Remove and set aside.
In the same skillet, heat the remaining olive oil and add steak bites. Cook for 3–4 minutes until browned on all sides.
Add minced garlic to the steak and stir for 30 seconds.
Return sweet potatoes to the skillet, toss gently, and cook for another minute to heat through.
Garnish with fresh parsley before serving.