In a large bowl, combine the soy sauce, apple cider vinegar, Worcestershire sauce, hot sauce, and half the minced garlic. Add the steak bites to the marinade. Stir together and set aside to marinate for 20-30 minutes.
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.