Heat the oil in a large saucepan and sweat the shallots until soft and translucent but not coloured at all.
Add the chorizo, turn up the heat a little and continue frying until the chorizo and shallots are lightly caramelized.
Add the garlic, smoked paprika and celery and fry for a further minute before pouring in the stock.
Finally, add the drained beans and tuck in the bay leaves. Bring up to the boil and simmer steadily until the beans are soft and tender. This could take anything between an hour and an hour and a half depending on the dryness and age of the beans. Keep an eye on it and add a little cold water if it looks a bit dry at any stage.
When the beans are cooked, stir through the flat leaf parsley and season to taste with salt and freshly ground black pepper. Serve in deep bowls scattered with a few celery leaves.