Хотела найти датировку произведений Сарасате. Нашла только некоторые тут (вообще интересная статья, но надо переводить ).
Композиции собственные и посвящённые Сарасате другими композиторами:

Если сравнить с каталогом работ в статье о Сарасате на испанском, то получается, что Андалузская серенада написана между 1874 и 1876 годами. Подойдёт.