Preheat your oven to 400°F and bring a large pot of salted water to a rolling boil. While that heats, place your feta block on a sheet pan and scatter the cherry tomatoes around it. This setup matters because the tomatoes will release their juice and the feta will catch it—I learned this the hard way after my first attempt turned out dry.
Drizzle the olive oil over both the feta and tomatoes, then scatter your minced garlic, oregano, basil, salt, and pepper across everything. Use your fingers to distribute the garlic evenly so no spot gets concentrated heat that burns it bitter. The herbs should coat the feta visibly—this is where flavor lives.
Slide the sheet pan into the oven for 20 to 25 minutes, watching for the feta to soften and the tomato skins to split. You'll know it's ready when a fork breaks through the cheese block easily, and the tomatoes have collapsed into jammy puddles. This is the moment I actually check instead of setting a timer and hoping—the smell tells you everything.
While the feta roasts, cook your penne according to package directions, but aim for one minute short of fully tender because you're about to combine it with hot ingredients that finish cooking it. Drain the pasta when it reaches that al dente point, reserving one full cup of the starchy pasta water before you pour it away.
Remove the sheet pan from the oven and pour the reserved pasta water directly over the hot feta and tomatoes. The water will combine with the olive oil and feta to create an actual sauce—this is why baked feta pasta cozy homemade doesn't need cream despite tasting incredibly rich. Stir everything together with a wooden spoon until the feta breaks down and coats the liquid.
Add your cooked penne directly to the sheet pan and toss everything together for one full minute, letting the warm pasta absorb the sauce. If the mixture feels too thick, add more pasta water a tablespoon at a time. I've found that this one-minute toss makes all the difference between sauce that clings and sauce that pools uselessly.
Squeeze the fresh lemon juice over everything, taste, and adjust salt or pepper as needed. Scatter the chopped fresh parsley on top right before serving, which keeps it bright rather than cooking it into nothing. This simple warm cozy pasta tastes best when served immediately, straight from the pan into warm bowls.