Step 1: Place chopped potatoes in a large pot of salted water and bring to a boil. Cook for 12-15 minutes or until fork-tender.
Step 2: While potatoes cook, pat steak cubes dry with paper towels and season generously with salt and pepper.
Step 3: Heat olive oil in a large cast-iron skillet over high heat until shimmering.
Step 4: Add steak bites in a single layer (work in batches if needed) and sear for 2 minutes on each side until a brown crust forms.
Step 5: Reduce heat to medium, add 2 tablespoons of butter and the minced garlic to the skillet. Toss the steak bites in the melting garlic butter for 1-2 minutes.
Step 6: Remove steak from the skillet and set aside to rest.
Step 7: Drain the cooked potatoes and return them to the pot. Mash until smooth.
Step 8: Stir in the remaining 2 tablespoons of butter and the heavy cream until the potatoes are perfectly creamy and fluffy.
Step 9: Serve the Garlic Butter Steak Bites over the creamy mashed potatoes, garnished with fresh parsley.