Combine salt, garlic powder, onion powder, Italian seasoning, and paprika in a bowl and split the mix into two equal parts.
Blend the softened butter with minced garlic and chopped parsley until smooth and set aside.
In a large bowl, toss the cubed steak with Worcestershire sauce, optional browning sauce, and half of the seasoning mix until fully coated.
Boil the cubed potatoes in hot water for 5 to 6 minutes until they start to soften, then drain and let cool.
Once cooled, season the potatoes with the remaining spice mix and 1 tablespoon olive oil, stirring to coat.
Heat the remaining tablespoon of olive oil in a large skillet over medium-high heat.
Sear the steak pieces for about 5 to 7 minutes, turning occasionally, until nicely browned; then remove and set aside.
In the same skillet, cook the parboiled potatoes for 10 to 15 minutes, stirring now and then, until they develop a crisp golden exterior and are fork tender.
Return the steak to the skillet with the potatoes, add the garlic herb butter, and toss everything together, ensuring the butter evenly coats the steak and potatoes.
Finish by sprinkling with fresh parsley and a pinch of red pepper flakes before serving.