Reduce heat to medium. Stir in the tomato paste, paprika, and rice. Cook for 1-2 minutes.
Add the chopped tomatoes and salt. Siri another 2-3 minutes.
Deglaze with the white wine. Once almost evaporated, add the broth. Bring to a boil, then cover to simmer for 15-20 minutes.
To Make the Salmorejo:
Blend all ingredients until smooth. Season with salt and black pepper to taste.
Stir the salmorejo into the cooked rice. Keep covered while you cook the shrimp.
To Make the Shrimp:
In a large pan over medium high heat, add the butter and garlic to cook 1 minute. Add the shrimp, season with salt and black pepper, and cook 1-2 minutes on each side, until pink.
Add the white wine, bring to a boil, then simmer until reduce by half and shrimp is fully cooked. Garnish with freshly chopped parsley.
To Serve:
Enjoy the arroz de tomate warm topped with the shrimp and lemon wedges!