Olive juice is de-bittered by raising the pH to about 9 while increasing the temperature. Under these conditions, bitter tasting compounds are hydrolyzed, and the resulting juice has both an increased hydroxytyrosol content, and is non-bitter. This extract can be further processed, or used as a component of a nutritional composition or nutritional supplement.