Use salt to season the meat. In a big, heavy saucepan, heat the oil over medium-high heat. Add the beef cubes to the heated, but not smoking, oil.
Place it in a single layer and heat for three minutes without stirring. Cook for a further three minutes while stirring often, then mix well. If needed, boil the meat for a further one to two minutes, stirring often, until the liquid has evaporated and it is sizzling.
After that, reduce the heat to medium and stir in the celery and onions. Simmer for two minutes, stirring now and again.
Add the garlic, tomato paste, black pepper, and Italian seasoning to the saucepan after that. Cook, stirring often, for 1 minute.
Add the beef broth and chopped tomatoes. Stir, scraping off the browned pieces from the pot's bottom with a spatula. It will take around five minutes to bring the soup to a simmer when you increase the heat. After that, reduce the heat to medium-low, cover the saucepan, and simmer while stirring from time to time for ten minutes. Maintain a simmer and adjust the heat as necessary for the broth.
Blend the soup with the vermicelli. Turn up the heat and return the liquid to a simmer. After that, cook for five minutes while covered and over medium-low heat. Make sure the pasta is not sticking to the pot's bottom by stirring often.
The veggies should be added to the stew last. Make sure it's simmering. If not, turn up the heat a little. The pasta should be soft after 5 to 7 minutes of cooking under cover. Keep the liquid simmering and stir from time to time; adjust the heat as necessary.
If necessary, taste the beef noodle soup and add more salt. To give you an idea, we increased ours by ½ teaspoon.
Serve with saltine crackers or crusty toast for dipping. But since this filling soup is good enough on its own, there's no need.