* If you click a link on this page and make a purchase, I may receive a small commission at no extra cost to you. Learn more.

What To Serve With Blackened Redfish – 12 Delicious Sides

If you’re wondering what to serve with your blackened redfish, you’ve come to the right place.

In this article, I list 12 of the most popular side dishes for blackened redfish.

In a rush? Here’s the short answer.

The best side dishes to serve with blackened redfish are fried okra, creamy parmesan rice, lemon dill tartar sauce, parsley-butter potatoes, and mashed cauliflower. Try a tomato-cucumber salad, mango pico de gallo, or avocado and corn salad if you’re after a more refreshing side.

Ready? Let’s jump right in.

Buttery boiled potatoes


Craving carbs?

These buttery potatoes work great for a midweek meal where you don’t have much time.

All you have to do is boil them, and then toss them in the flavorful parsley-infused butter until everything is evenly coated. 

There are only 3 ingredients (plus pepper and salt) in this super easy recipe.

Tomato cucumber salad

If you want something easy and nutritious, try this tomato and cucumber salad.

It’s a refreshing palate cleanser that will help clear your mouth of the spicy, smoky flavors from the fish. 

All you need is 10 minutes, and you can have a bowl of this light tomato cucumber salad on the table.

Creamy parmesan rice

I always found rice a bit boring until I tried this recipe from Lauren.

The dish features rice mixed with freshly grated parmesan cheese, zippy garlic, and velvety butter. 

All of these rich flavors meld wonderfully with the Cajun-spiced redfish and create a warm, comforting meal. 

Think you’d prefer a lighter, tangier rice? Check out this cilantro lime rice.

Avocado and corn salsa

One of my favorite ways to serve blackened redfish is in tacos or in a taco bowl.

And no taco feast is complete without some avocado and corn salsa.

It’s perfect for summer, and you can just pop a bowl in the middle of the table with some taco shells and let the guests serve themselves.

Feel free to add some jalapenos to this fresh corn salsa if you want a little kick. I add black beans in too sometimes.

Chick-fil-a copycat coleslaw


If you want a fresh side that also seems indulgent, coleslaw is the way to go.

The crunchy cabbage and carrots will add some much-needed texture to your meal, and the mayo-based dressing will help tame the firey seasoning on the fish.

This copycat recipe tastes exactly like Chick-fil-A’s famous coleslaw.

Mango pico de gallo

Transport yourself to a tropical island by serving this mango pico de gallo over your blackened redfish.

The sweetness of the mango contrasts beautifully with the peppery redfish. And it will look amazing on the plate.

Everyone in my family loves this mango pico de gallo – they always ask me if I’m making it when I bring mangoes home.

Spaghetti aglio e olio

Aglio e olio is probably the easiest pasta dish you can make, but it still packs a ton of flavor.

The pasta is coated in a garlicky sauce, with a hint of heat from some chili flakes to match the heat from the blackened fish.

Serve the two together and you have a filling, tasty dinner.

This spaghetti aglio e olio may look plain, but looks can be deceiving.

A pasta al Limone would be delicious too.

Roasted broccoli

Want your blackened redfish to be the star of the show? 

Sometimes simple sides are all you need.

And this roasted broccoli is the ideal simple side.

Roasting enhances the earthy notes from the broccoli whilst also bringing out its natural sweetness. And you get a nice crispy texture on the edges. 

Add this quick and healthy roasted broccoli recipe to your repertoire.

Lemon dill tartar sauce

Blackened redfish tastes great on its own.

But do you know the secret to an oh-so-yummy blackened redfish?

It’s none other than lemon-dill tartar sauce.

The creamy sauce will calm down any heat from the blackened seasoning, and its tart flavors will bring out the natural sweetness of the fish. 

Spoon a dollop over your blackened redfish or use it as a dip. Either way, this lemon dill tartar sauce will be a treat for your taste buds.

Fried okra

From one Southern meal to another. 

There’s no need to worry about slimy vegetables with fried okra

Its sweet, grassy notes will get you smitten at first bite. And the crunchy texture will provide a wonderful contrast to the delicate redfish. 

Ready to indulge?

Grab your lemon-dill tartar sauce and follow this crispy fried okra recipe.

Mashed cauliflower

Mashed cauliflower is a healthy and tasty alternative to mashed potatoes – you can eat it without any guilt!

It’s still creamy, but if you want it to be extra creamy stir in a little grated cheese.

And a good tip to avoid the dreaded watery mash is to keep heating the cauliflower while you mash it. This will allow the excess water to evaporate.

Kay Nutrition’s mashed cauliflower recipe works well for any day.

Grilled squash and zucchini 

Fish is a light protein so you want to keep the side dishes pretty light most of the time too.

Grilled squash and zucchini screams of summer and the subtle flavors will work with the Cajun spices without overshadowing them. 

And if you want, you can even put some of the blackening seasoning on the veggies before you grill them.

The best side dishes for blackened redfish

  • Buttery boiled potatoes
  • Tomato cucumber salad
  • Creamy parmesan rice
  • Avocado and corn salsa
  • Chick-fil-a copycat coleslaw
  • Mango pico de gallo
  • Spaghetti aglio e olio
  • Roasted broccoli
  • Lemon dill tartar sauce
  • Fried okra
  • Mashed cauliflower
  • Grilled squash and zucchini

What To Serve With Blackened Redfish

In this short recipe, I show you exactly what to serve with your blackened redfish.
5 from 1 vote
Print Pin Rate
Course: Side Dish
Cuisine: All
Keyword: blackened redfish side dishes, what to serve with blackened redfish
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 1 person
Calories: 205kcal


  • 1 portion blackened redfish


  • Prepare your blackened redfish according to your favorite recipe.
  • In the meantime, choose one of the following sides to serve alongside it.
  • Side dishes include: buttery boiled potatoes, tomato cucumber salad, creamy parmesan rice, avocado and corn salsa, chick-fil-a copycat coleslaw, mango pico de gallo, spaghetti aglio e olio, roasted broccoli, lemon dill tartar sauce, fried okra, mashed cauliflower, and grilled squash and zucchini.
  • Serve immediately and enjoy!


Serving: 100g | Calories: 205kcal

Leave a Comment

Recipe Rating