Rincez le quinoa sous l'eau froide et faites-le cuire dans un grand volume d'eau salée pendant douze à quinze minutes, jusqu'à ce que les germes se libèrent. Égouttez-le et laissez-le sécher dans une passoire.
Mélangez l'agneau haché avec une gousse d'ail râpée, le cumin, la coriandre en poudre, la cannelle, du persil finement haché, du sel et du poivre noir. Pétrissez vigoureusement le mélange pendant une minute : cela libère les protéines qui lient la viande et empêchent les koftas de se défaire à la cuisson. Façonnez quatre boudins allongés avec les mains mouillées et réservez-les au frais pendant dix minutes.
Râpez grossièrement le concombre et pressez-le pour en extraire un maximum d'eau. Mélangez-le avec le yaourt, la deuxième gousse d'ail finement râpée, de la menthe finement hachée, un filet de jus de citron et du sel pour obtenir un tzatziki bien frais. Coupez les tomates en quartiers et l'oignon rouge en demi-rondelles très fines, puis mélangez-les avec une cuillère à soupe d'huile d'olive, un peu de jus de citron et du sel.
Faites chauffer le reste de l'huile d'olive dans une poêle bien chaude et faites-y dorer les koftas de tous les côtés pendant huit minutes jusqu'à ce qu'ils soient tout juste cuits. Ne les retournez que lorsqu'une croûte s'est formée, sinon ils risquent de coller à la poêle. Servez les koftas sur le lit de quinoa, accompagnés du tzatziki et de la salade de tomates.