Ah, esta es una buena pregunta. En este caso, estás utilizando lo que se llama el 'past perfect' en inglés, y se utiliza para mostrar que una acción ocurrió antes que otra en el pasado. Por lo tanto, 'I had had lunch before you arrived' sería 'Yo ya había almorzado antes de que llegaras'.