8 medium red potatoes
1 1/2 cups mayonnaise*
2 tbs mustard
2 tbs spicy mustard
1/2 tsp Cajun seasoning
1/2 tsp paprika
Bring potatoes and eggs to a boil. Turn off heat; cover and cook for 15 minutes. Remove eggs; rinse in cold water and peel. Bring potatoes back to a boil until fork tender. Run potatoes under cold water and peel.
Chop eggs and potatoes and place in a bowl. Add mayonnaise, mustard, spicy mustard, Cajun seasoning, and paprika. Stir until well blended.
*Note: You may need more or less mayonnaise depending on the size of your potatoes and how "wet" you like your potato salad.