Brown beef with onion in a large pot or Dutch oven over medium-high about 6-8 minutes, breaking up meat; drain excess fat if needed. Add garlic; cook 1 minute more.

Stir in tomato sauce, tomatoes with juices, broth, soy sauce, Italian seasoning, and paprika; boil.

Stir in macaroni well; reduce heat to medium-low. Cover; simmer 15-18 minutes until tender and most liquid absorbed, stirring occasionally.

Remove from heat; stir in half the cheddar. Serve topped with remaining cheese.