Heize deinen Backofen auf 180 Grad Ober-/Unterhitze vor.
Wasche Quinoa gründlich, um Bitterstoffe zu entfernen. Gib den gewaschenen Quinoa mit Gemüsebrühe in einen Topf und lasse ihn 8 Minuten köcheln. Nimm den Topf vom Herd und lasse ihn weitere 5 Minuten mit geschlossenem Deckel stehen.
In der Zwischenzeit würfle die Schalotte und den Knoblauch fein. Dünste beides kurz mit Olivenöl in einer Pfanne an. Würfle die Tomate fein. Gib sie zusammen mit den Kidneybohnen und dem Mais dazu und brate alles kurz mit an. Rühre Tomatenmark unter, füge Paprika edelsüß hinzu und salze und pfeffere nach Geschmack.
Halbiere und entkerne die Paprikaschoten. Fülle die Paprikahälften mit der Mischung und lege sie auf das Backblech.
Backe alles für etwa 25–30 Minuten im Ofen. Nimm die Paprikaschoten heraus und serviere sie mit frischer Petersilie.