Ambas son sinónimos. Si buscas estos términos en el diccionario de la Real Academia, define Aliñar como Aderezar. En cuanto al uso, se utilizan indistintamente, supongo que es más un tema de gusto por usar una u otra palabra. Desde mi punto de vista creo que tal vez se use más Aliño para temás como ensaladas, como tú apuntas, aunque para otros alimentos y platos se use más Aderezo.

en Mexico se usa la palabra aderezo

OK gracias por la explicación!

Me gusta mucho cocinar y personalmente y basándome en libros y revistas de cocina. Aliñar se utiliza para las ensaladas . Por ejemplo decir la ensalada está aliñada con aceite y vinagre. De ahí que cuando vas a un restaurante y pides una ensalada, ellos te dan a escoger el aliño que tú prefieras. Aderezar, se suele utilizar para indicar que se le debe de añadir a la receta otros condimentos, como la sal, pimienta, limón etc...... Otros distintos al aceite y vinagre. El significado en ambos casos es dar sabor.

En España se usa más aliñar y aliño, pero se entiende perfectamente aderezar y aderezo.