Nutrient-dense seafood stew with garlic aioli is a saffron-scented pot brimming with salmon cubes, sweet shrimp, and mixed seafood in a tomato broth with kale, turnips, and cauliflower. A generous dollop of punchy garlic aioli melts into each bowl as you eat. It's a coastal fish-house dinner that happens to be loaded with omega-3s and friendly to keto.
Craving a meal that’s both deeply comforting and incredibly healthy? Look no further than this stunning, nutrient-dense seafood stew. It’s a vibrant bowl brimming with chunky, low-carb vegetables like cauliflower and kale, a generous mix of salmon and shrimp, all swimming in a beautifully aromatic broth. The secret to its subtle, sophisticated flavor lies in a blend of fragrant herbs and a pinch of golden saffron, which lends a gorgeous color and an earthy aroma. To elevate it even further, we’re topping each bowl with a dollop of creamy, homemade garlic aioli for an extra dose of healthy fats and a punch of flavor. It’s a complete, satisfying meal that feels like a hug in a bowl.
Ingredients
• For the Stew
• 1/4 cup / 55 g (1.94 oz) ghee or other healthy cooking fat
• 1 small / 70 g (2.47 oz) yellow onion, chopped
• 1 clove garlic, minced
• 3 large / 192 g (6.8 oz) celery stalks, sliced
• 1 cup / 240 g (8.5 oz) canned chopped tomatoes
• 2 cups / 480 ml seafood stock, fish stock or water
• 2 tablespoons / 30 ml (1 fl oz) fresh lemon juice
• 2 teaspoons dried oregano
• 1 teaspoon (5 ml / 0.2 fl oz) dried thyme
• 1/2 teaspoon (10 ml / 0.3 fl oz) red pepper flakes
• Pinch of saffron
• 1/2 medium / 300 g cauliflower, cut into florets
• 7.1 oz / 200 g dark-leaf kale, chopped and stems removed
• 7.1 oz / 200 g baby turnips, halved, or 1 medium turnip, diced
• 3/4 teaspoon (20 ml / 0.7 fl oz) fine sea salt, or to taste
• Ground black pepper
• 2 large / 300 g (10.6 oz) salmon fillets, skinless, cut into 1 1/2-inch cubes
• 3/4 pound / 340 g (12 oz) raw shrimp, peeled
• 1/2 pound / 225 g (7.9 oz) cooked mixed seafood of choice (mussels, clams, squid)
• 1/4 cup / 15 g (0.53 oz) freshly chopped parsley, divided
• For the Aioli
• 3/4 cup / 110 g (3.9 oz) mayonnaise
• 3 cloves garlic, minced
• Salt and pepper
Instructions
1. In a large casserole dish or Dutch oven, melt the ghee over medium-high heat. Add the onion and cook for 5 to 8 minutes, until lightly browned. Stir in the minced garlic and cook for another minute until fragrant.
2. Add the celery, chopped tomatoes, seafood stock, lemon juice, oregano, thyme, red pepper flakes, and saffron. Stir in the cauliflower florets, kale, and turnips. Season with salt and pepper, bring to a boil, and cook for 8 to 10 minutes, or until the vegetables are tender.
3. Reduce the heat, add the salmon cubes, cover, and cook for 2 to 3 minutes. Add the shrimp, cover, and cook for another 2 to 3 minutes, or until the shrimp are pink and opaque.
4. Gently stir in the cooked mixed seafood and half of the fresh parsley. Heat through for another minute, then remove from the heat and let it rest for 5 minutes.
5. While the stew rests, prepare the aioli by mixing the mayonnaise and minced garlic in a small bowl. Season with salt and pepper to taste. Serve the stew hot, garnished with the remaining parsley and a generous dollop of aioli.
Nutritional Information
• Serving Size: 1 of 6
• Calories: 496 kcal
• Fat: 37.1 g
• Protein: 29.1 g
• Total Carbs: 13.8 g (0.49 oz)
• Fiber: 4.7 g
• Net Carbs: 9.1 g (0.32 oz)
Pro Tips for Success
• To get the most flavor and color from your saffron, crumble the threads into 2 tablespoons (30 ml / 1 fl oz) of hot stock and let it steep for 10 minutes before adding it to the pot.
• Be careful not to overcook the seafood. The salmon and shrimp cook very quickly in the hot broth. They are done as soon as the salmon flakes easily and the shrimp turn pink and opaque.
• For the best flavor, make the aioli at least 30 minutes ahead of time. This allows the garlic to fully infuse into the mayonnaise.
• Feel free to swap the vegetables with other low-carb options like zucchini, fennel, or bell peppers. Adjust cooking time as needed.
FAQ
Q: Can I use different vegetables in this seafood stew
A: Yes, absolutely! The recipe suggests you can swap the vegetables with other low-carb options like zucchini, fennel, or bell peppers. Just be sure to adjust the cooking time as needed to ensure they are tender.
Q: How do I know when the seafood is cooked
A: The seafood cooks very quickly. The salmon is done when it flakes easily, and the shrimp are ready once they turn pink and opaque. It’s important not to overcook them to keep them tender and juicy.
Q: Is this seafood stew keto-friendly
A: With only 9.1 grams (0.32 oz) of net carbs per serving, this nutrient-dense seafood stew is a great option for a ketogenic or low-carb diet. The ingredients like cauliflower, kale, healthy fats, and protein-rich seafood align well with keto principles.
Q: What can I use instead of seafood stock
A: The recipe suggests you can use fish stock or even water if you don’t have seafood stock on hand. Using a flavorful stock will create a richer broth, but water is a suitable substitute.
Pro Tips for Success
- Crumble the saffron threads into 2 tablespoons of hot stock and let them steep for 10 minutes before adding — you'll get far more flavor and color from every thread.
- Don't overcook the seafood. Add the salmon first, then the shrimp a few minutes later; the salmon is done when it flakes easily and the shrimp when pink and opaque.
- Make the garlic aioli at least 30 minutes ahead so the garlic fully infuses into the mayonnaise while the stew cooks.
- Swap the vegetables for other low-carb options like zucchini, fennel, or bell peppers — just adjust the cooking time so everything stays tender-crisp rather than mushy.
- Let the finished stew rest for 5 minutes off the heat before serving — the seafood finishes gently in the residual heat and stays tender.
Frequently Asked Questions
Can I make this seafood stew ahead of time?
The vegetable base can be made ahead and reheated, but add the salmon and shrimp fresh — they need only a few minutes in the hot broth and toughen if reheated twice.
Is seafood stew with aioli keto-friendly?
Each of the 6 servings has 13.8 g total carbs and 4.7 g fiber, leaving 9.1 g net carbs, with 29 g protein and 37 g fat. The aioli and ghee carry the fat while the vegetables stay low-carb.
What seafood works best in this stew?
The recipe uses salmon fillets, raw shrimp, and cooked mixed seafood like mussels, clams, or squid. Keep the cooked seafood for the final minute so it only heats through.
Can I freeze leftover seafood stew?
It's better fresh — the fish and shrimp turn mealy after freezing. If you must, freeze only the broth and vegetables, then add fresh seafood when you rewarm it.
Recipe card below.

Nutrient-Dense Seafood Stew with Garlic Aioli
Ingredients
Method
- In a large casserole dish or Dutch oven, melt the ghee over medium-high heat.
- Add the onion and cook for 5 to 8 minutes, until lightly browned.
- Stir in the minced garlic and cook for another minute until fragrant.
- Add the celery, chopped tomatoes, seafood stock, lemon juice, oregano, thyme, red pepper flakes, and saffron.
- Stir in the cauliflower florets, kale, and turnips.
- Season with salt and pepper, bring to a boil, and cook for 8 to 10 minutes, or until the vegetables are tender.
- Reduce the heat, add the salmon cubes, cover, and cook for 2 to 3 minutes.
- Add the shrimp, cover, and cook for another 2 to 3 minutes, or until the shrimp are pink and opaque.
- Gently stir in the cooked mixed seafood and half of the fresh parsley.
- Heat through for another minute, then remove from the heat and let it rest for 5 minutes.
- While the stew rests, prepare the aioli by mixing the mayonnaise and minced garlic in a small bowl.
- Season with salt and pepper to taste.
- Serve the stew hot, garnished with the remaining parsley and a generous dollop of aioli.


