Sauté the spice paste in vegetable oil over medium heat until fragrant, about 3–5 minutes.
Add the beef to the pan, cook until it changes color.
Pour in the water, then simmer until the beef becomes tender and the liquid reduces to a flavorful sauce (about 10–15 minutes).
Add the noodles, tomato wedges, green onion, cilantro, and sweet soy sauce. Mix well.
Toss in the bean sprouts, stir just until slightly wilted and everything is well combined.
Serve hot, optionally with crispy emping crackers (substitute with tortilla chips or fried shallots) and quick cucumber pickles on the side.