In a large skillet, heat the olive oil over medium heat. Add the diced potatoes and cook for about 10 minutes, stirring occasionally, until they start to soften. Remove the potatoes from the skillet and set aside.
In the same skillet, add the ground beef and cook until browned, breaking it apart with a spatula, about 5-7 minutes. Drain excess fat if necessary.
Add the diced onion and minced garlic to the skillet with the beef. Sauté for 3-4 minutes until the onion is translucent.
Stir in the chili powder, cumin, paprika, salt, and pepper. Cook for another minute until fragrant.
Pour in the beef broth, then add the corn, black beans, diced tomatoes, and the cooked potatoes. Stir to combine.
Bring the mixture to a simmer and let it cook for about 10 minutes, allowing the flavors to meld and the sauce to thicken slightly.
Remove from heat and sprinkle the shredded cheddar cheese on top. Cover the skillet for a few minutes until the cheese melts.
Serve the taco bowl hot, topped with avocado slices, fresh cilantro, and a dollop of sour cream if desired. Enjoy with tortilla chips on the side.