Preheat the oven to 400 degrees Fahrenheit.
Place the cherry tomatoes in a 9x9 inch baking dish.
Drizzle the olive oil over the tomatoes and toss to coat them evenly.
Sprinkle half of the salt, half of the pepper, and all of the dried oregano over the tomatoes.
Now, place the block of vegan feta cheese into the center of the tomatoes.
Place the baking dish on the middle oven rack and bake it for 30 minutes.
While the dish is baking, cook your pasta according to its package instructions. Make sure to season the pasta water with salt! If the pasta finishes cooking before the feta and tomatoes, rinse the pasta under cold water to stop it from cooking.
After the dish has finished baking, add the minced garlic, shredded basil leaves, pasta, and the other half of the salt and pepper. Stir well. Taste for seasoning and add more salt and pepper if desired. *If you'd like the pasta salad to be creamier and cheesier, stir in a small handful of shredded vegan parmesan!