Combine the paprika, salt, pepper and flour into a Ziploc bag. Add the beef and shake until the spice/flour mixture covers the beef pieces.
Bring 2 Tbsp olive oil to medium heat in a large skillet. Brown the beef on all sides, stirring occasionally. Add the pepper and onion and cook until the onion is softened, about 5-6 minutes. Add the garlic and stir constantly for 2 minutes. Add the broth, chili powder, cilantro, mustard, salt and pepper, and stir well to combine.
Bring the stew to a boil, cover, and reduce heat to a medium simmer. Cook for 35-40 minutes, and then add corn and kidney beans. Cover and cook for an additional 15 minutes.