Steamed Purple Cauliflower with Salmon

Have you ever spotted purple cauliflower in the grocery store and wondered how to use it? You’re not alone! This recipe pairs simple oven-baked salmon with steamed cauliflower, sautéed bok choy, a savory brown sauce, and a smooth carrot-ginger purée for a touch of sweetness. The result is a colorful, healthy dinner entrée that’s surprisingly easy to make and layered with rich flavor.

Purple cauliflower may look a little unusual at first, but I assure you it’s completely natural. With a mild flavor that’s identical to its white and orange counterparts, it’s an incredibly versatile vegetable. You can use any variety of cauliflower in this recipe, but purple is the prettiest. 😉

Two bowls of purple cauliflower with a brown sauce, carrot purée and white rice on the side.

Nutrition Highlights

Here’s what makes this purple cauliflower recipe a healthy dinner choice, any night of the week.

Various bowls of ingredients to cook a salmon and purple cauliflower dinner recipe.

Ingredients & Substitutions

  • PURPLE CAULIFLOWER – If you can’t find purple, white or orange cauliflower works just as well.
  • SALMON FILLETS – Fresh or frozen, both work. Sustainably caught, wild salmon is the healthiest option. Thaw frozen salmon before cooking.
  • BABY BOK CHOY – A mild green veggie with neutral flavor that pairs well with the sauce. Pull the leaves apart and massage the ends with your fingers while they soak to remove dirt before slicing. In a pinch, 3-4 stems from a full-size head of bok choy will do.
  • SHALLOT – Adds a mild, savory flavor. Half of one small onion is a great substitute.
  • GLUTEN-FREE SOY SAUCE – Bragg Liquid Aminos is my go-to soy sauce alternative. It’s gluten-free, non-GMO, MSG-free, and easy to find.
  • CARROT PURÉE – Sweet and warming, this purée adds a delicious layer of flavor to the cauliflower and salmon. Prep the Carrot Purée Recipe ahead of time and reheat it, or make it fresh at the same time–it’s easy and doesn’t add extra time.  
  • MILD CHILI POWDER – Adds another layer of flavor. We use the Mild Chili Powder Blend from Savory Spice. It’s warm and savory, without heat, so kids like it too. Paprika is a tasty substitute.
  • MICROGREENS – An optional garnish to fancify your meal while getting extra nutrition. Use any variety you like.

See the recipe card below for the complete list of ingredients and step-by-step instructions.

Bowls of salmon and steamed vegetables with jasmine rice.

How to Make Purple Cauliflower with Salmon

  1. Preheat the oven to 350º F and spray a glass casserole dish with avocado oil spray.
  2. Steam the cauliflower florets in a large saucepan or stock pot fitted with a steamer basket over 1 to 2 inches of boiling water. Cook until easily pierced with a fork, about 12-15 minutes.
  3. Bake the salmon fillets, skin side down, in the greased casserole dish. Bake until the flesh is opaque and the center reaches 145º F with a meat thermometer, about 10-14 minutes, depending on thickness. Meanwhile, finish the veggies.
  4. Sauté the baby bok choy stems, shallot, and mild chili powder in olive oil over medium-low heat in a large sauté pan. Stir occasionally until the shallots are translucent and the bok choy is slightly tender, about 5-8 minutes.
  5. Combine the steamed cauliflower with the pan of bok choy along with the green bok choy tops. Add the liquid aminos and stir to coat the veggies. Reduce the heat to low, cover and cook until the sauce is warm, and the greens have wilted, about 2 minutes. Set aside and keep warm.
  6. Smear ¼ cup of Carrot Purée on each plate and top with the purple cauliflower and bok choy, and the salmon fillets. Garnish with microgreens if desired. Season with flaky sea salt and fresh cracked pepper to taste.
Seared salmon filets with colorful veggies in white bowls on a marble counter.

Tips

  • Prepare ahead: Make the carrot purée in advance and reheat it before serving. Alternatively, steam the carrots and the purple cauliflower together (like I do in my Lemon Butter Sautéed Shrimp recipe). Once cooked, separate them and proceed with each recipe.
  • Add rice: Serve with jasmine or basmati rice for a heavier meal.
  • Storage: Bok choy tastes best fresh, but leftovers can be reheated. Store the salmon, veggies, and purée separately in glass containers for best results.

More Cauliflower Dinner Recipes

Here are a few more cauliflower recipes that you may enjoy:

FAQs

Does purple cauliflower taste different?

Nope – it’s still mild and slightly sweet like traditional white cauliflower. You can use any color of cauliflower in this recipe.

Does purple cauliflower stay purple when you cook it?

Yes, so long as it’s not overcooked. However, the shade of purple may change slightly, depending on cooking method.

Is purple cauliflower healthier than white cauliflower?

Purple cauliflower owes its beautiful color to the presence of anthocyanins, a type of antioxidant not found in white cauliflower. Both varieties are low in carbohydrates and a great source of vitamin C, and dietary fiber.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of purple cauliflower and bok choy with salmon on top of a carrot purée.

Purple Cauliflower with Salmon

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
  • Author: Chelsea L. Allard
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes (or more for thicker filets)
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Dinner
  • Method: Baking, Sauté, Steam
  • Cuisine: Asian
  • Diet: Gluten Free

Description

Discover the versatility of purple cauliflower in this delicious, easy-to-make dinner recipe with oven-baked salmon. It’s surprisingly simple and healthy.


Email me this recipe

Enter your email, and I'll send it right to you, plus get new recipes and personal updates from my monthly Substack: WELLthy Living.

Ingredients

Scale

Avocado oil cooking spray

1 large head of purple cauliflower, rinsed, trimmed and cut into florets

1 pound fresh or frozen salmon fillets (thawed if frozen)

1 teaspoon extra virgin olive oil

1 large head baby bok choy (about 3/4 pound) rinsed, sliced, light stems separated from green tops

1 large shallot, sliced

1 teaspoon mild chili powder

2 tablespoons gluten-free soy sauce (such as Bragg Liquid Aminos)

1 cup prepared Carrot Purée, warm (see note)

Microgreens (optional, for garnish)

Flaky sea salt

Fresh cracked pepper


Instructions

Preheat the oven to 350º F and spray a glass casserole dish with avocado oil spray.

Steam the cauliflower florets in a large saucepan or stock pot fitted with a steamer basket over 1 to 2 inches of boiling water. Cook until easily pierced with a fork, about 12-15 minutes.

Bake the salmon fillets, skin side down, in the greased casserole dish. Bake until the flesh is opaque and the center reaches 145º F with a meat thermometer, about 10-14 minutes, depending on thickness. Meanwhile, finish the veggies.

Sauté the baby bok choy stems, shallot, and mild chili powder in olive oil over medium-low heat in a large sauté pan. Stir occasionally until the shallots are translucent and the bok choy is slightly tender, about 5-8 minutes.

Combine the steamed cauliflower with the pan of bok choy along with the green bok choy tops. Add the liquid aminos and stir to coat the veggies. Reduce the heat to low, cover and cook until the sauce is warm, and the greens have wilted, about 2 minutes. Set aside and keep warm.

Smear ¼ cup of carrot purée on each plate and top with the purple cauliflower and bok choy, and the salmon fillets. Garnish with microgreens if desired. Season with flaky sea salt and fresh cracked pepper to taste.


Notes

·      Prepare ahead: Make the carrot purée in advance and reheat it before serving. Alternatively, steam the carrots and the purple cauliflower together. Once cooked, separate them and proceed with each recipe.

·      Add rice: Serve with jasmine or basmati rice for a heavier meal.

·      Storage: Bok choy tastes best fresh, but leftovers can be reheated. Store the salmon, veggies, and purée separately in glass containers for best results.

If you tried this purple cauliflower recipe please leave a rating and a brief comment below or share with a friend. 💜

This post was originally published on June 18, 2023. It was last updated May 27, 2025.

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

One Comment