In a large bowl, combine the soy sauce, apple cider vinegar, Worcestershire sauce, hot sauce or sriracha, and half the minced garlic. Add the steak bites to the marinade. Stir together and set aside to marinate for 20-30 minutes.
While the steak is marinating, heat a 12-inch skillet over medium-high heat and add the butter and olive oil. When the butter is melted, add the baby potatoes to the skillet and season with salt and pepper. Cook them for about 15 minutes, stirring frequently, until the potatoes are cooked and tender.
In the last minute of cooking, add the remaining garlic. Once done, remove the potatoes from the skillet and set them aside.
In the same skillet, remove the steak bites from the marinade (reserve the marinade), shaking off any excess, and add them to the skillet. Cook until they reach your preferred level of doneness, aiming for an internal temperature of 130°F (54°C) for medium. Do not overcook the steak.
In the last minute of cooking the steak bites, lower the heat to medium and add the fresh rosemary, thyme, and reserved marinade to the skillet and cook for 2 minutes. Remove from heat.
Push the steak to one side. Return the cooked potatoes to the skillet to serve together. Garnish the dish with fresh parsley and a generous sprinkle of Parmesan cheese over the potatoes before serving.