To a large soup pot or dutch oven, add oil over medium heat. Once hot, add diced onion and saute until onions are translucent, about 5 minutes. Stir in minced garlic and saute until fragrant, about 1 minute.
Add ground beef and break up with a spatula. Brown until no pink remains, about 5 minutes.
Season with salt, pepper and smoked paprika. Add tomato paste and saute together for several minutes so the flavors meld together.
Add beef broth and dry macaroni noodles. Bring pot to a slight boil, and allow to cook uncovered (no lid) for 10-13 minutes, until pasta is al dente, and most of the liquid has been absorbed, stirring every few minutes.
Remove from heat and stir in shredded cheddar until everything is fully combined. Serve and enjoy