Combine salt, garlic powder, onion powder, Italian seasoning, and paprika in a small bowl and split into two even parts.
Mix softened butter with garlic and chopped parsley in a separate bowl and set aside.
Place cubed steak in a large mixing bowl; add Worcestershire sauce, optional browning sauce, and one half of the seasoning mix; toss until meat is fully coated.
Boil potatoes in water for about 5 to 6 minutes until slightly tender; drain and let cool.
Toss cooled potatoes with the remaining seasoning mix and 1 tablespoon olive oil.
Heat 1 tablespoon olive oil in a skillet over medium-high heat; cook steak cubes for 5 to 7 minutes, turning to brown evenly; remove and keep warm.
Add potatoes to the same skillet and cook for 10 to 15 minutes, stirring occasionally, until golden and soft.
Return cooked steak to the pan with potatoes; fold in the garlic herb butter until everything is coated and flavorful.
Serve garnished with fresh parsley and a sprinkle of red pepper flakes for a touch of heat.