Sprinkle steak with baking soda, salt, garlic, chili powder, cumin, coriander, and oregano. Set aside for 15 minutes at room temperature to marinate
Heat a large nonstick pan over high heat. Add the avocado oil and the beef. Cook until browned all over then transfer to a bowl. Do not clean the pan.
Add the peppers and onions and cook until lightly charred, about 5 minutes. Add the tomatoes, soy sauce, and fish sauce and boil for another minute. Add back the beef and cook until warmed through. Season to taste with salt and pepper. Serve with cilantro.