Marinate the Beef:
Add the sliced beef, soy sauce, red wine vinegar, salt, pepper, and baking soda if using. Let marinate for 15 to 20 minutes at room temperature.
Have all ingredients ready. In a large skillet or wok, heat 1 tablespoon vegetable oil over high heat.
Pat the meat dry. Divide into two portions. Cook the first: Spread out the beef in the pan and allow sear on one side before stirring. Cook for about two minutes total, until browned, not necessarily all the way through. Sprinkle with half the dark soy if using. Stir to mix, remove beef from pan, and set aside.
Add the second half of the beef to the skillet and do the same.
Add the remaining tablespoon of oil to the pan, then the onions. Turn heat down to medium. Stir fry until tender, but still crisp, adding a little water if needed.
Add the aji amarillo or paste or peppers along with the garlic, and cook until fragrant, about a minute. Add in the tomatoes, soy sauce, and red wine vinegar and cook until heated through, about a minute. The tomatoes should be fresh, just a little wilted. Add the beef and any accumulated juices to the skillet, toss to combine, and cook for one more minute to meld the flavors.
Serve with rice and french fries. Garnish as described.