Make an insertion under the skin of the salmon and place the bay leaves in the insertions.
Heat a large nonstick skillet or a cast-iron skillet over medium high heat (no oil is needed). Place the fillets in the pan, skin side down, as far apart as possible. Cover the flesh side of the fish with the salt, and cook for about 10 to 12 minutes, until the fish is nearly done.
Remove the salt gently from the fish.
Place one fillet on each serving plate, and place a portion of mayonnaise on top of each.