Cut the steak and potatoes into bite-sized pieces. Mince the garlic, and chop the parsley for garnishing.
Sprinkle the steak pieces with salt, pepper, and paprika to enhance flavor.
In a large skillet, heat the olive oil over medium heat. Add the diced potatoes and cook for about 10-12 minutes until they are crispy and golden brown, stirring occasionally.
Once the potatoes are cooked, remove them from the skillet and set them aside on a plate.
In the same skillet, add the seasoned steak pieces and sear them for 3-4 minutes until browned, continuing to stir occasionally.
Add in the minced garlic and cook for an additional minute until fragrant, being careful not to burn the garlic.
Quickly add the butter to the skillet, letting it melt and combine with the garlic and steak juices.
Return the cooked potatoes to the skillet, tossing everything together to ensure the potatoes are well-coated in the garlic butter.
Taste the mixture and adjust the seasoning with more salt and pepper if needed.
Remove from heat and garnish with fresh parsley before serving.
