En una sartén ponemos una cucharadita de aceite y los dientes de ajo triturados.

Cuando el ajo comience a dorarse añadimos las gambas, salpimentamos y salteamos durante un par de minutos. Reservamos.

Cortamos los huevos cocidos de manera longitudinal y separamos claras de yemas que, colocamos en un cuenco.

A las yemas de huevo añadimos las gambas que previamente habremos pasado por una picadora hasta dejarlas bien molidas. Con ayuda de un tenedor, trituramos y mezclamos huevo y gambas.

A continuación, añadimos la mostaza y la mayonesa y mezclamos bien para que se integre y resulte un relleno uniforme.