Place the beef cubes, diced onion, and minced garlic into the slow cooker.
Add the minced chipotle peppers, diced tomatoes with their juices, and black beans.
Pour in the beef broth, then stir in the smoked paprika, cumin, salt, and black pepper.
Cover and cook on low for 8 hours, until the beef is fork-tender.
Stir the stew once more, taste, and adjust salt if needed.
Ladle into bowls and top with chopped cilantro before serving.