Combine all the dressing ingredients in a mini food processor or blender and process until smooth. Store covered in the fridge for at least an hour to let the flavors blend.
Combine the salt, paprika, smoked paprika and cayenne pepper in a small bowl and sprinkle on the salmon.
Heat a nonstick skillet over medium high heat and spray with cooking spray or drizzle with olive oil. Place salmon flesh side down and cook for 4 minutes. Turn, carefully, and cook for 4 more minutes.
In a large bowl toss the lettuce, corn and croutons with the dressing and divide between 4 plates. Top with a salmon filet.
Notes
To make this lighter, use low fat mayo. Store bought croutons will work, but your Homemade Croutons will taste so much better!