HEAT olive oil in a large skillet over medium heat. Season shrimp with salt and pepper.
SAUTE shrimp, cooking for about 3 minutes per side. Use a spoon to remove from skillet.
ADD garlic to the skillet and sauté until aromatic, about 1 to 2 minutes. Add tomato sauce, cherry tomatoes, vegetable stock, capers, dried basil, and red pepper flakes. Bring to a simmer and reduce heat to low, stirring occasionally.
COOK for about 10 minutes, until sauce thickens. Add baby spinach and cook until wilted.
RETURN shrimp to the pan and stir to reheat. Stir in juice of half a lemon, garnish with fresh parsley, and serve!