Prepare the Tomato Base: Preheat your oven to 350°F / 180°C. In a medium-sized ovenproof dish, combine the tomatoes, mashed anchovies, garlic, olives, and olive oil. Toss well to coat and season with salt and pepper. Place the block of feta on top of the mixture and sprinkle it with oregano.
Roast the Feta & Tomatoes: Bake in the preheated oven for 20–25 minutes, or until the tomatoes are soft, juicy, and slightly blistered, and the feta is golden brown around the edges.
Cook the Gnocchi: As the feta and tomatoes are finishing in the oven, bring a large pot of salted water to a boil. Add the gnocchi and cook for about 2 minutes, or until they float to the surface. Use a slotted spoon to remove them from the water and set them aside. Reserve 1/2 cup of the cooking water to help loosen the sauce later if needed. TIP: Time this step so the gnocchi are ready just as the feta comes out of the oven.
Combine Everything: Remove the dish from the oven and, using a fork, gently mash the feta into the roasted tomatoes to create a creamy sauce. Add the hot, cooked gnocchi to the dish and toss until fully coated. If the sauce is too thick, stir in a splash of the reserved gnocchi water to reach your desired consistency.
Garnish & Serve: Sprinkle the finished dish with freshly chopped parsley or basil leaves. Serve immediately and enjoy!
For a relaxing atmosphere in the kitchen I recommend my personal Elle Republic: Chilled Out Kitchen Tunes Playlist on Spotify.