Brown ground beef in a large stock pot. Remove from pan and drain. Leave about 1-2 tablespoons grease in pan. Add the diced onion and cook for about 5 minutes over medium heat until tender. Add the garlic and cook another minute.
Return ground beef to pot along with the water, beef base, cans of tomatoes and sauce, soy sauce, bay leaves, seasoned salt, Italian seasoning, paprika, and black pepper. Stir together, bring to a boil, cover, reduce to low and let simmer for 20 minutes.
Stir in the noodles, cover, and simmer 15-20 minutes or until al dente. Stir occasionally to prevent noodles from sticking to the bottom.
Just before serving, stir in the cheese. Serve garnished with fresh parsley.