Heat the oven to 350°F. If using shrimp in the shell, peel and devein them. If using cleaned, thawed shrimp, skip this step. Either way, dry the shrimp well with paper towels and set aside.
Put the bread cubes on a baking sheet and toast them in the oven until they’ve dried out and turned golden brown, 14 to 18 minutes. Remove them from the oven. When cool, combine the bread with the tomatoes in a large bowl. Set aside.
Set a small, heavy skillet over low heat with 6 Tbs. of the olive oil and the chopped garlic. Cook, stirring or shaking the pan frequently, until the garlic turns a pale gold, 6 to 7 minutes. Bear in mind that the garlic will continue to cook from the retained heat of the pan. Remove the pan from the heat, stir in the paprika, vinegar, and lemon juice. Season well with salt and pepper. Pour half of the mixture (about 1/4 cup) over the bread and tomatoes. Stir well to combine and set the remaining vinaigrette aside.
Set a large skillet over high heat with the remaining 1 Tbs. olive oil. When the oil is hot, add the shrimp, season with salt and pepper, and sauté, stirring occasionally, until they’re just cooked through and opaque, 3 to 4 minutes; cut one in half to check. Remove the pan from the heat. Add the remaining garlic vinaigrette to the pan, stir with the shrimp, taste, and adjust seasonings, if necessary.
Add the shrimp, thyme leaves, and basil to the bread and tomatoes. Toss and serve immediately.