Heat a stock pot or Dutch oven over medium heat until hot. Add ground beef, onions and garlic; cook for 8 to 10 minutes, breaking into small crumbles, stirring occasionally, or until onions are translucent.
Stir in tomato sauce, diced tomatoes, water, soy sauce, paprika, Italian seasoning, seasoned salt and bay leaf; bring to a boil. Reduce heat, cover tightly and simmer for 20 minutes, stirring occasionally.
Stir in macaroni, cover and simmer for 20 minutes or until pasta is tender, stirring occasionally.
Remove from heat. Discard bay leaf. Garnish with Cheddar cheese, if desired.