SALMON MAYONNAISE WITH CUCUMBERSBy admin / November 14, 2009 January 11, 2020 Steam salmon steaks until tender, remove the skin, and cool. Cover with thinly sliced cucumbers, mask with Mayonnaise, and serve with a border of lettuce leaves and sliced hard-boiled eggs.