Προσθέτουμε το ελαιόλαδο, το μπούκοβο, την πάπρικα, το ξύσμα και τον χυμό του λεμονιού, ανακατεύουμε με ένα κουτάλι, και προσθέτουμε στο μπολ τις σαρδέλες.

Ανακατεύουμε καλά όλα τα υλικά με το κουτάλι, μέχρι το μείγμα να καλύψει τις σαρδέλες.

Σκεπάζουμε το μπολ με διαφανή μεμβράνη και το αφήνουμε στο ψυγείο να μαριναριστούν οι σαρδέλες για 1 ώρα.

Προθερμαίνουμε το μπάρμπεκιου σε μέτρια προς δυνατή φωτιά και περνάμε μία-μία τις σαρδέλες σε ξυλάκια.

Λαδώνουμε μια σχάρα ψησίματος με μικρά κενά και απλώνουμε πάνω τα ξυλάκια με τις σαρδέλες. Προκειμένου να μη γυρίσουμε τις σαρδέλες και διαλυθούν, θα γυρίσουμε τη σχάρα με προσοχή όταν χρειαστεί.

Ψήνουμε για 2-3 λεπτά από κάθε πλευρά μέχρι οι σαρδέλες να πάρουν ένα χρυσαφένιο χρώμα και να δημιουργήσουν μια κρούστα.

Αποσύρουμε τη σχάρα από τη φωτιά και αφαιρούμε τις σαρδέλες με προσοχή.

Καθαρίζουμε τα σπαράγγια από τα σκληρά κοτσάνια τους. Καθαρίζουμε με ένα πίλερ το πράσινο μέρος από κάτω μέχρι τη μέση.

Βάζουμε τα σπαράγγια σε ένα μπολ με το ελαιόλαδο, το σκόρδο, τον χυμό λεμονιού, το θυμάρι, το αλάτι, το πιπέρι, και ανακατεύουμε με ένα κουτάλι ώστε να μαριναριστούν.

Κόβουμε ένα κομμάτι αλουμινόχαρτο  20 εκ. και απλώνουμε τα σπαράγγια με τη μαρινάδας στο αλουμινόχαρτο.

Σκεπάζουμε τα σπαράγγια σε φάκελο με το αλουμινόχαρτο και τα ψήνουμε για 10-15 λεπτά μέχρι να μαλακώσουν. Ο χρόνος ψησίματος εξαρτάται από το πάχος των σπαραγγιών.

Ανοίγουμε τον φάκελο που δημιουργήσαμε με το αλουμινόχαρτο και αναποδογυρίζουμε τα σπαράγγια προκειμένου να πάρουν χρώμα και από την άλλη πλευρά.

Αφαιρούμε το αλουμινόχαρτο από το μπάρμπεκιου.

Σερβίρουμε τις σαρδέλες με τα σπαράγγια, γαρνίρουμε με φέτες λεμονιού και συνοδεύουμε με φρυγανισμένο ψωμί κομμένο σε φέτες.