Prepare the Beans:
Rinse and soak the purple black beans overnight.
Drain and rinse before use.
Sauté Aromatics:
Heat olive oil in a large pot over medium heat.
Add onion and garlic; sauté until translucent.
Add Vegetables and Spices:
Incorporate carrots and celery; cook for a few minutes.
Stir in cumin, smoked paprika, oregano, and bay leaf; cook until fragrant.
Combine Beans and Broth:
Add beans and vegetable broth to the pot.
Bring to a boil, then reduce heat to a simmer.
Cover and cook until beans are tender, about 1 to 1.5 hours.
Season and Serve:
Season with salt and pepper.
Serve with lime wedges and cilantro.