Βάζουμε την κινόα με 2 λίτρα νερό στην κατσαρόλα και από τη στιγμή που θα αρχίσει να βράζει μειώνουμε την ένταση και μαγειρεύουμε για περίπου 15’. Στραγγίζουμε και την αφήνουμε σε ένα μπολ.
Ψιλοκόβουμε τα τοματίνια, τον βασιλικό και τον δυόσμο και θρυμματίζουμε τη φέτα. Ρίχνουμε στο μπολ με την κινόα τα ψιλοκομμένα σαλατικά και τη φέτα. Χτυπάμε το χυμό των λεμονιών με το ελαιόλαδο, το μέλι και την πάπρικα και το προσθέτουμε στο μπολ. Ανακατεύουμε πολύ καλά όλα τα υλικά και σερβίρουμε με λίγο ψιλοκομμένο δυόσμο.