Preheat broiler
Heat 2 Tbsp Olive oil in a large, heavy, ovenproof skilled (e.g., cast iron or other) over medium heat.
Add 1 garlic clove (or 1 tsp pre-minced), red pepper flakes, and bay leaf. Cook, stirring constantly, until just fragrant, 1-2 minutes (do not allow garlic to burn)
Add tomatoes. Season with salt and pepper. Cook, stirring and smashing tomato with back of a wooden spoon, until tomato is completely broken down. About 5 minutes.
Add tomato paste and cook, stirring constantly, until paste is deep red and caramelized. 3-4 minutes.
Combine remaining 2 garlic cloves, 2 Tbsp olive oil, shrimp and paprika in a medium bowl. Season with salt and pepper and toss to evenly coat shrimp.
Scatter shrimp over beans in an even layer
Broil until shrimp are golden and cooked through, about 3 minutes.
Drizzle remaining 2 Tbsp olive oil over shrimp and beans; garnish with parsley (optional).
Serve with bread, if desired.