Le , le FC Séville fait valoir sa clause de rachat sur le joueur qu'il a formé. Le jour suivant, il s'engage pour trois saisons avec le Grenade CF, tout juste promu en Liga. Yan Eteki découvre donc l'élite du football espagnol. Le , il joue son premier match avec son nouveau club, lors de la première journée de la saison 2019-2020 face au Villarreal CF. Il est titulaire lors de cette rencontre prolifique en buts, où les deux équipes se neutralisent (4-4). Blessé au genou à la fin du mois d'août, le milieu camerounais est absent des terrains pendant plus d'un mois. Il fait son retour à la compétition le , en entrant en jeu à la place de Yangel Herrera lors de la victoire de son équipe face au Bétis Séville, en Liga (1-0). Eteki joue ensuite régulièrement et participe au bon parcours de Grenade en championnat, qui termine à la septième place, se qualifiant ainsi pour le tour préliminaire de la Ligue Europa. Il s'agit de la première qualification européenne de l'histoire du club.