Drain the soaked beans and rinse them well with cold water.
Place the beans in a large pot, cover with water, and bring to a boil over medium-high heat.
Reduce the heat to low and simmer until the beans are tender, about 30 minutes. Drain and let them cool slightly.
Meanwhile, toast the ground cumin and smoked paprika in a small dry skillet over medium heat until fragrant, about 1 minute.
In a mixing bowl, whisk together the minced garlic, toasted spices, olive oil, red wine vinegar, salt, and black pepper to create the dressing.
Add the cooked beans and finely chopped red onion to the bowl, then gently toss to coat thoroughly with the dressing.
Let the salad sit for at least 10 minutes to allow flavors to meld, occasionally tossing gently.
Transfer the bean salad to a serving dish, and serve it at room temperature or chilled, enjoying the tender beans coated in the smoky, tangy dressing.