Combine the garlic, seeds, nutritional yeast, salt, lemon juice, basil or mint, and honey (if using) in a food processor or high-speed blender. Pulse until coarsely chopped.
Stream in the olive oil, processing until fully incorporated and smooth. Taste for seasoning, adding additional salt and honey to taste.
If serving with noodles, toss with the pesto, top with cherry tomatoes, and serve. If serving with zoodles, toss with the pesto and let sit for 5 minutes for the zoodles to soften a bit. Toss again and serve immediately to avoid the zoodles getting mushy.
