Unfreeze the steak until it is firm to the touch and slice into pieces ¼th of an inch thick. Mix the baking soda and water, coat the slices, and let sit for 5 minutes.
Combine the 1 tablespoon of oil with the sesame oil, soy sauce, sugar, garlic, chili paste or flakes, ginger, pear, and rice wine. Add up to ¼ cup of water to make enough marinade to cover the meat. Marinade for between 1 and 24 hours.
Heat a wok or thin frying pan over high heat and add the 4 tablespoons of oil. Lift two or three pieces of meat out of the marinade at a time with tongs and fry, flipping after 2 to 3 minutes.
When the meat is evenly browned on both sides, remove to a plate. Continue frying all the meat, then garnish with sesame seeds and green onions.