Finally am using this charcoal. The brand is Brasero and if you see it avoid it. In comparieson to Royal Oak, it is quite a bit more difficult to ignite and it burns way hotter. Also, the chunks are huge, which I don't know is good or bad. This might just be that brand, rather than Eucalyptus in general, of course.
Food tastes just as good, no unusual odors at all.