Started new world, haven't found any onions either.
Are they only chest spawns?