In a small bowl, combine the salt, garlic powder, onion powder, Italian seasoning, and paprika. Divide this spice blend into two equal parts and set both aside.
In a separate small bowl, mix the softened butter with the minced garlic and chopped fresh parsley until well blended. Set the garlic herb butter aside.
Place the cubed steak in a large mixing bowl and add the Worcestershire sauce, browning sauce (if using), and half of the prepared seasoning mix. Toss thoroughly to ensure the beef is evenly coated.
Bring a pot of water to a boil and parboil the diced potatoes for about 5 to 6 minutes, just until they start to soften. Drain and let them cool slightly. Once cooled, season the potatoes with the remaining spice mix and 1 tablespoon of olive oil, tossing until evenly coated.
Heat the remaining tablespoon of olive oil in a large skillet over medium-high heat. When the oil is hot, add the steak pieces and sear them for 5 to 7 minutes until browned on all sides. Transfer the cooked steak to a plate and set aside.
Using the same skillet, add the parboiled, seasoned potatoes. Cook over medium-high heat for 10 to 15 minutes, stirring occasionally, until the potatoes are crispy and fork-tender.
Return the steak to the skillet with the potatoes and add in the prepared garlic herb butter. Stir everything together until the steak and potatoes are well coated and infused with the buttery garlic flavor.
Finish with a garnish of red pepper flakes and chopped parsley before serving.