Instructions: In a mixing bowl, combine the mayonnaise, cilantro, garlic, onion, and celery together. Mix thoroughly. Fold in the new potatoes, carefully not to break up the potatoes. Season with salt and pepper. Refrigerate for 1 hour.

Season each fillet with salt and pepper. Dredge the salmon in the sugar. In a saute pan, heat the olive oil. When the oil is hot, caramelize the salmon for 2 to 3 minutes on each side for medium-rare. Remove from the pan.

Place the potato salad in the center of the plate. Lay the salmon against the salad. Garnish with fresh cilantro sprigs and parsley.

This recipe yields 4 servings.

If you would like to email yourself the recipe for later use, or share the recipe with your friends or family, enter the email addresses below and this recipe will be emailed to you and others as well.