Den Sellerie schälen und in etwa 1 cm dicke Scheiben schneiden.
Die Selleriescheiben mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer marinieren.
Eine Grillpfanne erhitzen und die Selleriesteaks darin von beiden Seiten jeweils 4–5 Minuten goldbraun grillen.
Für die Salsa die Tomaten und die Zwiebel fein würfeln und mit Koriander, Limettensaft, Olivenöl, Salz und Pfeffer vermengen.
Die warmen Selleriesteaks mit der Salsa servieren und genießen.