Thousands of Southern California grocery workers have voted overwhelmingly to reject a health care proposal from major supermarket chains and authorize their union leaders to call a strike, a spokesman said Sunday.