Preheat the oven to 200°C/400°F.
Add the olive oil, tomatoes, tomato paste, and fennel seeds to a large baking dish and mix them around a little with a wooden spoon.
1/2 cup olive oil, 3 tablespoons tomato paste, 2 pints fresh cherry tomatoes, 1 tablespoon fennel seeds
Place the block of feta in the middle of the baking dish.
8 ounce block feta cheese
Bake for 20 minutes.
While they're cooking, boil the pasta according to the package directions, until it is al dente. Use any kind of pasta here: I've tried spaghetti, penne, and fussili - all great options.
8 ounces pasta
Reserve a cup of pasta water before draining.
After the tomatoes and feta have been in the oven for 20 minutes, add the shrimp and garlic, and cook for another 5 minutes, or until the shrimp is no longer translucent.
3 cloves garlic, 7 ounces shrimp
Add the drained pasta to the same dish and mix very well.
Add pasta water, a little at a time to reach perfect consistency.
Taste and season if needed, serve, and enjoy!
salt and pepper