Rinse and soak the black beans overnight in water.
Drain and rinse the beans, then add them to a pot with 4 cups of fresh water.
Bring to a boil, then reduce heat and simmer for about 30 minutes until tender.
Sauté the chopped onion and garlic until translucent for about 5-7 minutes.
Add the bell pepper, cumin, smoked paprika, salt, and pepper, and cook for another 5 minutes.
Combine once the beans are cooked by draining any excess water and mixing them with the sautéed vegetables.
Stir in lime juice and garnish with fresh cilantro before serving.