Combine 2 tablespoon olive oil, tomato paste, garlic, and shallot in a medium skillet and heat over medium heat, stirring constantly, until fragrant and starting to bubble gently, about 2 minutes.
Stir in smoked paprika and cook for 30 seconds.
Add celery, drained beans, vinegar, and remaining olive oil.
Cook until barely warmed through, about 1 minute.
Stir in parsley, season to taste with salt and pepper, and serve immediately with crusty bread.
