Cajun Potato Salad Recipe
Share
Table of contents
This Cajun potato salad recipe is more than just a side dish, it is a true part of Louisiana food culture. In South Louisiana, potato salad is often served in a unique way, with a scoop added right into a bowl of hot gumbo. Potato salad was introduced in Cajun culture by the German settlers who arrived in the mid 1700s. Over time, Cajun cooks added their own bold flavors like mustard, seasoning, and a touch of heat. Today, this New Orleans potato salad is loved for its creamy texture, comforting taste, and deep cultural roots.
What is Cajun Potato Salad?
Cajun potato salad is a classic Louisiana dish that stands out from a regular southern potato salad recipe. One key difference is the use of eggs, which helped early cajuns make simple potato salad into a more filling and protein rich food. Cajun seasoning, mustard, and a bit of hot sauce add bold flavor and a slight kick. Another unique tradition is how it is served, many people in Louisiana enjoy a scoop of this Cajun potato salad right inside their gumbo. This mix of creamy potatoes, eggs, and spices creates a dish that is both comforting and full of history.
Why You’ll Love This Cajun Potato Salad Recipe
This Cajun potato salad recipe is loved not only for its taste but also for its story. It brings together simple ingredients with deep Louisiana roots, making it more than just an easy potato salad recipe. The creamy texture, combined with a slight tang and gentle spice, makes every bite satisfying. It is also very versatile, you can serve it as a side dish at BBQs or enjoy it the traditional way with gumbo. This New Orleans potato salad is easy to prepare, full of flavor, and a great way to experience authentic Cajun cooking at home.
Cajun Potato Salad Recipe

Prep time
20 minutes
Cook time
20 minutes
Servings
6
Category
Side Dish
Origin
Cajun
Ingredients for Cajun Potato Salad Recipe
The ingredients for this Cajun potato salad recipe are simple and easy to find. You will need baby potatoes, hard-boiled eggs, mayonnaise, mustard, pickles, and spring onions. The flavor comes from Cajun seasoning and hot sauce, which give it a bold New Orleans taste. Salt is added to balance everything. This easy potato salad recipe uses a perfect mix of creamy, tangy, and spicy elements.
Main Ingredients
The base of this Cajun potato salad recipe includes baby potatoes, hard-boiled eggs, mayonnaise, mustard, pickles, and spring onions. The potatoes give the dish a soft and filling texture, while the eggs add richness. Pickles bring a slight tang and crunch, which balances the creaminess. Fresh spring onions add a mild onion flavor without being too strong. Using fresh and good-quality ingredients will help you get the best taste in this easy potato salad recipe.
- 1 lb baby potatoes, boiled
- 3 hard boiled eggs, chopped
- 1 cup mayonnaise
- 1 tbsp yellow or Creole mustard
- 2 bread & butter pickles, diced
- 2 spring onions, chopped
- 1 tsp Mardi Gras Magic seasoning
- 2 dashes Crystal hot sauce
- Salt to taste
Seasoning & Flavor Boosters
The flavor of this New Orleans potato salad comes from Cajun seasoning and hot sauce. Mardi Gras Magic seasoning adds a unique blend of spices that gives this dish its bold taste. A few dashes of hot sauce bring a gentle heat without overpowering the dish. Salt is added to taste, helping balance all the flavors. You can adjust the seasoning depending on how spicy or mild you like your Cajun potato salad.
Step-by-Step Instructions to Make Cajun Potato Salad
Step 1: Prepare Egg Mixture
Start by placing the chopped hard-boiled eggs into a large mixing bowl. Add the diced pickles and half of the chopped spring onions. Mix everything gently so the ingredients are evenly spread. This mixture creates a strong flavor base for your Cajun potato salad recipe and ensures each bite has a mix of creamy and crunchy textures.
Step 2: Prepare Potatoes
Cut half of the boiled baby potatoes into small cubes, keeping the skin on for extra flavor. Take the remaining potatoes and lightly mash them using a fork. This mix of cubed and mashed potatoes gives the salad a perfect balance of texture. Add all the potatoes to the egg mixture and combine gently.
Step 3: Make Cajun Dressing
In a separate bowl, mix the mayonnaise, mustard, Cajun seasoning, and hot sauce. Stir until the dressing is smooth and creamy. This dressing is what gives the Cajun potato salad its rich and bold flavor. Make sure all the ingredients are well blended before adding them to the salad.
Step 4: Combine Everything
Pour the prepared dressing over the potato mixture. Gently fold everything together using a spoon or spatula. Be careful not to overmix, as this can make the potatoes too soft. The goal is to coat all ingredients evenly while keeping some texture in the salad.
Step 5: Final Touch
Add salt to taste and mix lightly. Sprinkle the remaining spring onions on top for garnish and extra flavor. Taste the salad and adjust the seasoning if needed. This step helps you balance the flavors perfectly in your southern potato salad recipe.
Step 6: Chill & Serve
Cover the bowl and place the salad in the fridge for at least one hour before serving. Chilling helps the flavors come together and improves the taste. Serve this Cajun potato salad recipe as a side dish with BBQ, seafood, or other classic dishes.
Pro Tips for the Best Cajun Potato Salad
- Don’t overmix, Keep some chunks for texture
- Use warm potatoes so they absorb more flavor
- Adjust mustard and hot sauce to your taste
- Chill before serving for the best flavor
Printable Cajun Potato Salad Recipe Card
Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Servings: 6
This printable version makes it easy to save your favorite homemade Cajun Potato Salad.
Variations You Can Try
This Cajun potato salad recipe can be changed to match your taste. For a spicier version, add more hot sauce or cayenne pepper. If you like a smoother texture, use more mayonnaise or mash more potatoes. You can also make a lighter version by using Greek yogurt instead of mayo. Adding extra vegetables like celery can give more crunch. These small changes allow you to enjoy different styles of this New Orleans potato salad while keeping its classic flavor.
Spicy Cajun Potato Salad
If you enjoy more heat, you can make a spicy version of this Cajun potato salad recipe. Add extra hot sauce or a pinch of cayenne pepper to the dressing. You can also mix in chopped jalapeños for an added kick. This variation is perfect for those who enjoy bold and spicy flavors in their food.
Creamier Version
For a richer texture, you can increase the amount of mayonnaise or add a little sour cream. This makes the salad smoother and more creamy. You can also mash more of the potatoes to create a softer consistency. This version works well if you prefer a classic creamy potato salad.
Healthier Option
To make a lighter version, replace part of the mayonnaise with Greek yogurt. This reduces fat while still keeping a creamy texture and adding a bit more tang. You can also add more vegetables like celery for extra crunch. This healthier Cajun potato salad is great for those looking for a balanced meal option.
What to Serve with Cajun Potato Salad
This Cajun potato salad recipe pairs well with many dishes. It is a great side for BBQ meats like grilled chicken, ribs, or brisket. It also goes well with seafood such as fried fish or shrimp boil. You can serve it alongside classic dishes like gumbo or jambalaya for a full Louisiana-style meal. This southern potato salad recipe is versatile and fits well with both casual and special meals.
About the Mardi Gras School of Cooking
The Mardi Gras School of Cooking is located in the French Quarter of New Orleans and has been sharing Cajun and Creole cooking since 1988. What started as a small home kitchen has grown into a well-known place for learning local recipes. Guests enjoy hands-on cooking classes where they learn real techniques and the history behind each dish. The school also hosts private events and group experiences, making it a great place to explore Louisiana food culture.
Join a Cooking Class and Learn More New Orleans Recipes
If you enjoy this Cajun potato salad recipe, you can learn many more dishes by joining a cooking class. The Mardi Gras School of Cooking offers fun and interactive classes for all skill levels. You will learn how to cook classic Louisiana recipes step by step. It is also a great activity for families, friends, or team events. Joining a class gives you a chance to improve your cooking skills while enjoying a unique and memorable experience.
FAQs About Cajun Potato Salad
Can I make Cajun potato salad without eggs?
Yes, you can make this Cajun potato salad recipe without eggs if you prefer. Simply skip them and increase the amount of potatoes or add ingredients like celery or bell peppers for extra texture. The salad will still taste great because the Cajun seasoning, mustard, and dressing provide strong flavor even without eggs.
Which type of potatoes work best for Cajun potato salad?
Baby red potatoes or Yukon Gold potatoes work best for this Cajun potato salad recipe. They have a soft texture and hold their shape well after boiling. Their natural creamy taste blends nicely with the dressing. Avoid very starchy potatoes like Russet, as they can break apart too easily and make the salad too mushy.
How can I make this potato salad more tangy?
To make your Cajun potato salad more tangy, you can add a little extra mustard or a splash of pickle juice. This enhances the flavor without making it too strong. You can also increase the amount of pickles for a sharper taste. Just be sure to balance it with the creamy dressing.
Is Cajun potato salad served warm or cold?
This Cajun potato salad recipe is best served cold or slightly chilled. Letting it rest in the fridge helps the flavors blend together. While it can be eaten at room temperature, chilling gives it a better texture and taste. It also makes it more refreshing, especially when served with BBQ or spicy dishes.
Can I prepare Cajun potato salad a day in advance?
Yes, you can prepare this Cajun potato salad recipe a day in advance. In fact, it often tastes better the next day because the flavors have more time to mix. Store it in an airtight container in the fridge and give it a gentle stir before serving. You can also adjust the seasoning if needed.