Ψιλοκόβουμε το κρεμμύδι και τα ντοματίνια. Σε ένα τηγάνι ζεσταίνουμε το ελαιόλαδο και σοτάρουμε το κρεμμύδι για 1-2 λεπτά. Προσθέτουμε τα ντοματίνια και σοτάρουμε για αλλα 1-2 λεπτά σε μέτρια φωτιά.

Προσθέτουμε την κινόα, το νερό, τον κύβο λαχανικών και σιγοβράζουμε για περίπου 20 λεπτά προσεχοντας να μην 'κολλήσει' η κινόα. Προσθέτουμε λίγο ζεστό νερό αν χρειαστεί.

Προσθέτουμε τα θαλασσινά μας 5 λεπτά πριν κατεβάζουμε το τηγάνι από τη φωτιά. Αλατίζουμε κατά βούληση. Ανακατεύουμε και σερβίρουμε με μαϊντανό και λεμόνι.