In English I suppose I would call it a "scoop", although that's ambiguous. I think I've heard it called a "cuillere à grosselle" (not sure of the spelling), but googling for that turns up nothing. Is there a dedicated word for one of these objects?
Okay, I found it minutes after posting the question. Turns out the corect spelling was "cuillère à gros sel" ("rock salt spoon"). The scant results in google for that query indicate that that's probably not a super common name, though.
Not sure if I should leave this question up or not - other readers might find it interesting.