Pat the Steak Dry and Season Generously: Start by patting the steak cubes dry with paper towels. Removing excess moisture helps the steak develop a rich golden crust instead of steaming in the skillet. Season the steak with salt, black pepper, smoked paprika, and Italian seasoning so every bite has deep savory flavor from the beginning.
Heat the Skillet Until Hot: Heat olive oil in a large cast iron skillet over medium-high heat. A properly heated skillet is one of the biggest secrets to achieving steakhouse-style caramelization and crispy skillet potatoes.
Cook the Potatoes Until Crispy and Golden: Add the potatoes in a single layer and allow them to cook undisturbed for several minutes before stirring. This helps create those crispy golden edges while keeping the centers soft and fluffy. Stir occasionally for even browning, but avoid moving them constantly or they won’t crisp properly.
Set the Potatoes Aside Briefly: Once the potatoes are crispy and fork-tender, transfer them to a plate temporarily. This gives the steak enough space to sear properly without overcrowding the skillet.
Sear the Steak Bites in a Single Layer: Add the steak bites to the hot skillet in a single layer. Avoid overcrowding because too much moisture prevents caramelization. Let the steak cook undisturbed briefly so it develops deep brown edges and rich savory flavor.
Cook Until Browned but Still Tender: Cook the steak bites for several minutes until browned on the outside with slightly crispy edges while remaining juicy and tender inside. Since steak bites cook quickly, keeping a close eye on them helps prevent overcooking.
Lower the Heat and Add Garlic Butter: Reduce the heat slightly before adding the butter and fresh garlic. This helps prevent the garlic from burning while allowing the butter to melt into a rich silky sauce that coats the steak beautifully.
Stir Until Fragrant and Glossy: Stir continuously as the garlic cooks for about a minute. The butter, garlic, steak drippings, and seasonings combine into an incredibly flavorful garlic butter sauce that instantly smells amazing.
Return the Potatoes to the Skillet: Add the crispy potatoes back into the pan and toss everything together until evenly coated in the buttery garlic sauce. The potatoes absorb all that rich savory flavor while staying crispy on the outside.
Finish with Fresh Herbs and Serve Warm: Garnish the skillet with chopped parsley and optional red pepper flakes right before serving. The fresh herbs brighten the richness beautifully while adding color and freshness to the sizzling steak and potatoes. Serve warm straight from the skillet for the best texture and flavor.