In a mini food processor, combine the basil, garlic and paprika and process until finely chopped. With the machine on, gradually pour in the 3 tablespoons of olive oil until blended. Season the pesto with salt.: You will notice the scent shift as the basil bruises and releases its oils, filling the kitchen with a bright green aroma with an undercurrent of warm paprika. The texture should be cohesive but still slightly coarse so the pesto clings to the muffins and zucchini. If the mixture looks too oily, it probably needs another quick pulse to emulsify, not more oil. A common mistake is overprocessing until the pesto is pasty and loses its fresh flavor; stop when you can still see flecks of herb and small pieces of garlic .
Light a grill. Brush the zucchini slices with olive oil and season with salt. Grill over high heat until nicely charred and just tender, about 2 minutes per side. Cut each zucchini slice in half crosswise.: You should hear a quick sizzle when the zucchini hits the hot grate and watch for dark grill marks to form, indicating caramelization. The edges will darken and the flesh will soften but remain slightly firm, offering the right bite with each sandwich. If the slices become floppy, the heat was likely too low or the zucchini was overcooked, which can lead to a soggy sandwich. Avoid flipping repeatedly; let each side develop a deep color first.
Grill the English muffins, cut side down, over low heat, until just soft, about 30 seconds. Turn and grill until the muffins start to brown, about 1 minute. Spread the cut sides of the muffins with the pesto. Layer 1 slice of cheese, 2 zucchini pieces and 1 more slice of cheese on the bottom halves of each muffin. Close the sandwiches and brush the tops and bottoms with olive oil. Grill the sandwiches over low heat, turning, until they’re crisp on the outside and the cheese is melted, about 4 minutes total. Cut the sandwiches in half and serve right away.: The toasting step makes the English muffins pleasantly crisp and slightly browned, which protects against soggy interiors once assembled. Spread the pesto generously so the herb oils meld with the warm bread. The layering of cheese , zucchini , and more cheese ensures even melt and structural balance. Be careful not to overbrush with oil, as excess oil can cause flare ups on a grill and greasy bites.
Grill the sandwiches over low heat, turning, until they’re crisp on the outside and the cheese is melted, about 4 minutes total: Listen for a gentle crackle as the bread crisps, and watch for the Gruyère to become glossy and flow slightly at the seams. Low, steady heat promotes a full melt without burning the exterior. If the grill is too hot, the bread will char before the cheese softens, so be patient and keep the heat moderate. A common slip is using high heat for speed, resulting in uneven melt.
Cut the sandwiches in half and serve right away: Fresh off the grill, the scent is at its peak, with smoky pesto notes mingling with warm, nutty cheese . Serving immediately preserves the contrast between crisp bread and molten interior. If you wait, the sandwich can lose that textural magic and become uniformly soft. Plate these while hot and encourage diners to enjoy the steam and aroma right away.