Grilled Wild Salmon with Preserved Lemon Relish Grilled whole wild salmon, stuffed with a relish made of preserved lemons, parsley, dill, and shallots. How to Make Preserved Lemons Preserved lemons recipe. Many Moroccan and Middle Eastern recipes call for preserved lemons, lemons that have been pickled in salt and their own juices. Moroccan Chicken with Lemon and Olives A traditional Moroccan dish of chicken pieces braised with spices, garlic, onion, olives, and preserved lemon. Cooked in a tagine.