Bring the water to a simmer in a small pot over medium heat, then turn off the heat.
In a shallow baking dish combine the couscous, salt and olive oil, tossing to coat. Add in the warm water and smooth the couscous into an even layer. Cover the dish tightly with plastic wrap and allow it to rest for 15 minutes by the stove.
Gremolata: In a medium bowl, combine the lemon zest and juice with the sea salt, garlic and parsley. Stir in enough olive oil to blend and bring the ingredients together. Taste for seasoning.
When ready to serve, flake the couscous with a fork and taste for seasoning. If the texture is a little too al dente, microwave the dish for 1 1/2 to 2 minutes. Reseason the couscous with salt, if necessary. Toss it with the gremolata and, again, taste for seasoning.