Paleo diet guidelines

Main Dishes

October 25, 2026

Calamari Cauliflower Stew – calamari cauliflower stew

Calamari cauliflower stew is a light, brothy bowl with riced cauliflower standing in for the usual potato. Calamari quick-cooks in fish stock, white wine, and oyster sauce before collards and spinach wilt in at the very end. It is a twenty-minute-to-table stew that tastes far more coastal than its forty-minute timeline suggests.

Calamari Cauliflower Stew

(Total Time: 40 MIN| Serves: 4)

Ingredients:

1.5lbs (680 g) calamari, cleaned and sliced

2 cups (480 ml) riced cauliflower

2 cups (480 ml) fish stock

1 cup (240 ml) collards

1 cup (240 ml) spinach

1 chopped onion.

½ cup white wine

2 tbsp. (30 ml) low sodium oyster sauce

salt and pepper

Directions:

Mix everything but the cauliflower, collards and spinach in your Instant Pot.
Seal and cook on Meat 5 minutes.
Depressurize naturally.
Add the cauliflower and seal again.
Cook on Stew 5 minutes.
Depressurize naturally.
Wilt the greens into it and serve.

Per Serving (Calories 190 | Total Fats 2g | Net Carbs: 4g | Protein 38g |Fiber: 2g)

Pro Tips

  • Cook the calamari first and add the cauliflower in a second cycle — the two need very different times and one pot has to juggle them.
  • Wilt the greens in off the heat at the end; residual warmth is enough, and boiled collards turn army green and bitter.
  • Clean the calamari thoroughly and slice it into even rings so it cooks in exactly the five minutes the recipe allows.
  • The oyster sauce is doing quiet work here — it deepens the fish stock into something rounder without making the stew taste of the sea in one note.

Frequently Asked Questions

Can I use frozen calamari?

Yes — thaw it fully and pat it dry first, or it waters down the fish stock and steams instead of braising in the broth.

What can I use instead of oyster sauce?

A splash of coconut aminos plus a pinch of salt keeps the depth while staying strictly paleo; the stew will be a touch sweeter.

Does this stew freeze well?

The broth and calamari freeze fine for a month, but add fresh greens when you reheat — frozen-thawed spinach turns watery and dull.

Can I swap the collards for something else?

Kale or chard both wilt in beautifully in the final minute; collards just hold their texture the longest in the hot broth.

Recipe Card
Stav Kogan

Calamari Cauliflower Stew

Total Time 40 minutes
Servings: 4 servings
Calories: 190

Ingredients
  

  • 2 cups riced cauliflower
  • 2 cups fish stock
  • 1 cup collards
  • 1 cup spinach
  • 1 chopped onion.
  • ½ cup white wine
  • 2 tbsp . low sodium oyster sauce

Method
 

  1. Mix everything but the cauliflower, collards and spinach in your Instant Pot. Seal and cook on Meat 5 minutes. Depressurize naturally.
  2. Add the cauliflower and seal again.
  3. Cook on Stew 5 minutes. Depressurize naturally. Wilt the greens into it and serve. Per Serving (Calories 190 | Total Fats 2g | Net Carbs: 4g | Protein 38g |Fiber: 2g)

Nutrition

Calories: 190kcalCarbohydrates: 4gProtein: 38g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...