1. Heat the olive oil in a large pot over medium heat.
2. Add the beef stew meat and cook until browned on all sides.
3. Add the chopped onion and minced garlic, and cook until the onion is translucent.
4. Pour in the beef broth and bring to a boil.
5. Add the diced potatoes, corn kernels, salt, black pepper, and paprika. Reduce heat to low and simmer for about 45 minutes, or until the potatoes are tender.