Grate zucchini using the large holes of a box grater. Place in a colander, sprinkle with salt, and let sit for 10 minutes to draw out excess moisture.
After 10 minutes, squeeze handfuls of zucchini firmly over the sink to remove as much water as possible.
In a large bowl, combine the drained zucchini, corn kernels, diced onion, and minced garlic. Add beaten eggs and mix well.
In a separate bowl, whisk together flour, cornmeal, baking powder, black pepper, and smoked paprika. Fold the dry ingredients into the vegetable mixture until just combined.
Gently stir in the fresh herbs.
Heat ¼ inch of vegetable oil in a large skillet over medium heat until shimmering (about 325°F).
Working in batches, drop 2-tablespoon portions of batter into the hot oil, flattening slightly with the back of the spoon.
Cook for 2-3 minutes per side until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil.
While fritters are cooking, whisk together all aioli ingredients in a small bowl. Refrigerate until ready to serve.
Serve the warm fritters with the lemon-herb aioli for dipping.