1
Cut beef into one-inch cubes. Place meat in a large bowl. Cover with all the spices, dry herbs, teriyaki, Worcestershire, red wine, and half of the tomato paste, and mix for a couple of minutes massaging the meat with your hands. Allow beef to marinate for at least 30 minutes, up to 4 hours.