Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper for easy cleanup.
Mix the salt, black pepper, garlic powder, and smoked paprika in a small bowl.
Pat the steak cubes dry with a paper towel and place them in a large bowl. Drizzle with olive oil and sprinkle the mixed seasoning over the steak. Toss to coat each piece evenly.
Wrap each steak cube with a half slice of bacon and secure it with a toothpick. Arrange the bacon-wrapped steak bites on the prepared baking sheet, ensuring they are not touching.
Bake in the preheated oven for 10-12 minutes, then switch the oven to broil and broil for another 2-3 minutes or until the bacon is crispy to your liking.
Remove from the oven and rest for a couple of minutes before serving. Garnish with chopped fresh parsley.
Prep: 15 minutes
Cook: 15 minutes
Total: 30 minutes
Servings: 4Cooking Time: 12-15 minutesTotal Time: 30 minutesKcal: Approximately 310 per serving