Heat olive oil in a large pot or Dutch oven over medium heat. Add onion and cook until softened, about 3 to 4 minutes.
Add garlic and cook for 30 seconds, or until fragrant. Add chili powder, smoked paprika, cumin, salt, and pepper.
Stir in crushed tomatoes and diced tomatoes.
Add in kidney beans, black beans, Better Than Bouillon Seasoned Vegetable Base, elbow macaroni, and 2 cups water. Stir to combine and dissolve the base.
Bring to a simmer, cover, and cook for 10 to 12 minutes, stirring occasionally, until pasta is just al dente.
Remove from heat and stir in cheddar cheese, reserving about ¼ cup. Sprinkle remaining cheese on top, replace lid, and let rest for about 2 minutes, until cheese on top is melted.
Taste and adjust salt as needed. Canned beans and tomatoes can vary in saltiness. Serve hot with fresh chopped parsley, as desired.