Ultimate Portion Fix/21 Day Fix: Cajun Gumbo with Potato Salad

GUMBO! I just love it. Was I raised on it? No. I was raised in California and then Tennessee, neither famous for their gumbos. The fact is I never tried authentic gumbo until I was an adult, about 12 years ago. But I have made up for lost time! I make it a couple of times a year now and order it off the menu when I can find it.

I have even found a regular spot to get it… a winery.  They have “Gumbo Sunday” on the last Sunday of the month for 4 months at the 1st of the year. The Cajun guy that owns it has a great version of sausage and chicken gumbo.

You can read a little more about the winery and a link to it here http://grandnannyshouse.com/tennessee-wine-country/

Gumbo is almost always served with rice, but it was at the winery that I learned that some Cajuns serve potato salad with it. Some even put the potato salad in the bowl WITH the gumbo. Sounds weird but trust me it is DELISH!!

The potato salad is not a normal Southern style one. This one doesn’t have any eggs or pickles in it. Not bland but softer flavors than a normal potato salad. It isn’t super mayonnaise creamy either, it’s more of a dry salad. Onions and celery are a must in it.

Speaking of onions and celery they are some of the main ingredients in my gumbo. The Cajun “holy trinity” is onions, celery, and bell peppers and is the base of many recipes. When I get a good buy on these I always spend a prep session making some freezer packages so that I can just pull one out and get going on whatever recipe I am making that day.

Yes, there are carrots in my picture. The French use a triple veggie mix they call “mirepoix” that is onions, celery, and carrots, so I make a few bags of that too. On the 21 Day Fix, the extra veggies are an extra bonus!

There are 2 types of gumbo that are the most common. The first is made with a roux for thickening it, a flour and oil mixture cooked on low for 30 minutes or more stirring it till it becomes the color of peanut butter. The second style is okra based. Okra is used to thicken the broth naturally and is my favorite style.

I am going to be making shrimp and chicken gumbo today. I don’t want to use sore bought sausage because the sodium content is so high and I am trying to keep it down right now, but when I do use it I just adjust the amount of salt I add after I taste test it. You can use any white meat or seafood you have on hand.

I used some dark meat chicken I had left from a whole chicken I had cooked this week. (gumbo is famous for using up odd bits of meat) I added the cooked chicken to the pan but could have easily added raw chunks and let them cook in the broth.

Because my chicken was cooked and my shrimp were going to cook very fast I waited till I got my “soup” tasting exactly how I wanted it before I added it. Chicken broth and various spices round out the ingredients. Adjusting the “heat” in gumbo is a purely personal choice, I don’t like anything too spicy, but I put a bottle of Tabasco Sauce on the table

Cajun Gumbo with Potato Salad

This okra based gumbo is full of flavor. The accompanying potato salad is simple but just perfect beside the gumbo.
Prep Time20 mins
Cook Time30 mins
Total Time50 mins
Course: Main Course, Salad
Cuisine: American, Cajun
Keyword: Ultimate Portion Fix/21 Day Fix
Servings: 4
Author: Teresa Castleberry


  • 2 cups "holy trinity"-celery, bell pepper, onions
  • 3 cups low sodium chicken broth
  • 1-2 teaspoons salt-free Tony Chachere's Cajun Spice or to taste
  • ½ teaspoon garlic powder
  • 2 cups chopped okra
  • 2 cups raw shrimp, cut in bite sized pieces
  • 2 cups cooked chicken, cut into bite sized pieces
  • salt and pepper to taste
  • 2 cups cooked brown rice

Potato Salad

  • 3 cups cubed potatoes , boiled, drained and lightly mashed but with chunks left in it.
  • ½ cup mayonnaise
  • 2 tablespoons creole mustard or dijon mustard
  • ¼ teaspoon garlic powder
  • ¼ cup green onions, minced
  • ¼ cup celery, minced
  • salt and pepper to taste


  • Saute the "holy trinity" in a large pot sprayed with olive oil cooking spray, till soft.
  • Add chicken broth, okra, and seasonings. Boil for about 20 minutes.
  • Taste for seasoning and adjust with the Cajun spice or salt and pepper.
  • Add the meat and cook until the shrimp are pink about 10 minutes.
  • Serve beside/over brown rice and potato salad.

Potato Salad

  • Mix potatoes, onions and celery in a bowl.
  • Mix the dressing ingredients in a small bowl and then lightly mix it into the potato mixture. Serve warm or cold.

Serve 1 cup gumbo over 1/2 cup rice and 1/2 cup of potato salad on the side.


2Y 1R 1G 1O






I'd love for you to share this!

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *