Как правильно сказать - выполнить желание или исполнить желание?

Эти сочетания отличаются только от конкретизации:

Словосочетание со словом выполнить имеет окрас "сиюминутного" или конкретного отрезка времени выполнения желания.

А сочетание "исполнение желания" - употребляется на ближайшее будущее,,,

Поэтому нам и желают: всех исполнений желаний, этакое не конкретное, но красивое словоблудие:)