Preheat the oven to 400°F (200°C).
In a bowl, toss the halved baby potatoes with olive oil, salt, and pepper. Spread them on a baking sheet.
Bake the potatoes for 25-30 minutes or until crispy and golden brown.
In a skillet, melt the butter over medium heat. Add minced garlic and sauté until fragrant.
Add the steak bites to the skillet and season with salt and pepper. Cook until browned and cooked to your desired doneness.
Once the steak is cooked, remove from heat and toss with the garlic butter.
Serve the steak bites alongside the crispy potatoes, garnished with fresh parsley.