Spicy Tunisian Fish Balls in Harissa Sauce (Keto)

Lunch, Seafood

October 30, 2026

Tunisian Fish Ball Recipe with Harissa – vegetarian recipe

✓ Kitchen-Tested Recipe🍽 4 Servings🔥 378 kcal

Tunisian fish ball recipe with harissa turns flaky white fish into tender, spice-scented dumplings that simmer in a rich tomato and coconut butter sauce. Cumin and harissa run through both the balls and the sauce, so every bite carries gentle North African heat. Served over cauli-rice, it's a fragrant, comforting dinner with just 6.8 g net carbs per serving.

Transport your kitchen to the heart of Tunisia with this incredible fish ball recipe! Packed with fragrant aromatics like garlic, cumin, and spicy harissa, these tender fish balls are simmered in a rich, savory tomato sauce that you’ll want to soak up with every last bite. We love serving it with cauliflower rice for a perfect low-carb meal. Best of all, this recipe is a meal-prepper’s dream. Just like our Make-Ahead Freezer Meatballs, you can prepare the fish balls in advance and freeze them, making for an exceptionally quick and flavorful weeknight dinner.

Ingredients

• Fish Balls
• 1 small yellow onion (70 g / 2.5 oz), roughly chopped
• 2 cloves garlic, sliced
• 1 teaspoon (5 ml / 0.2 fl oz) ground cumin
• 2 tablespoons mild Harissa Paste (30 g / 1.1 oz)
• 1/2 teaspoon fine sea salt, or to taste
• Ground black pepper
• 1.1 pounds (499 g / 17.6 oz) white fish, such as cod or haddock (500 g / 17.6 oz), skinless, boneless, and cut into chunks
• 1 large egg
• 1/4 cup coconut flour (30 g / 1.1 oz)
• 1 tablespoon chopped cilantro (4 g / 0.2 oz)
• 1 tablespoon parsley (4 g / 0.2 oz)
• 1/4 cup ghee or other healthy cooking fat (55 g / 1.9 oz)
• Sauce
• 1 tablespoon mild Harissa Paste (15 g / 0.5 oz)
• 1 clove garlic, minced
• 1 cup chopped canned tomatoes (240 g / 8.5 oz)
• 1 cup chicken or fish stock (240 ml)
• 2 tablespoons coconut butter or almond butter (32 g / 1.1 oz)
• Salt and pepper to taste
• Freshly chopped parsley or cilantro for garnish
• Suggested side: cauli-rice or shirataki rice

Instructions

1. Prepare the Fish Mixture: In a food processor, combine the onion, garlic, cumin, harissa paste, salt, and pepper. Process until smooth. Add the fish chunks and pulse until just combined. Transfer the mixture to a bowl.
2. Form the Fish Balls: Add the egg, coconut flour, chopped cilantro, and parsley to the fish mixture. Combine well, then use your hands to form approximately 20 fish balls (each about 35 g / 1.2 oz).
3. Brown the Fish Balls: Heat ghee in a large skillet over medium-high heat. Carefully place the fish balls in the skillet and cook for 2 minutes per side, turning gently until browned all over and cooked through. Transfer the browned fish balls to your slow cooker.
4. Create the Sauce: In the same skillet, add the harissa, minced garlic, chopped tomatoes, stock, and coconut butter. Season with salt and pepper. Bring to a boil, stirring until the coconut butter dissolves completely.
5. Slow Cook: Pour the sauce over the fish balls in the slow cooker. Cover and cook on low for 2 to 3 hours.
6. Serve and Store: Garnish with fresh parsley or cilantro. Serve immediately with cauliflower rice or shirataki rice. To store, allow to cool completely and keep in an airtight container in the fridge for up to 4 days, or freeze for up to 3 months.

Nutritional Information

• Serving Size: 5 Fish Balls
• Calories: 378 kcal
• Fat: 24.2 g
• Protein: 28.2 g
• Total Carbs: 11.2 g (0.4 oz)
• Fiber: 4.4 g
• Net Carbs: 6.8 g (0.24 oz)
• Macronutrient Ratio: 8% Carbs, 32% Protein, 60% Fat

Pro Tips for Success

• Make-Ahead Meal: Prepare the fish balls in advance and freeze them raw for up to 3 months. Simply add the frozen balls directly to the freshly made sauce and cook.
• Tagine Method: Preheat oven to 350°F (175°C). Add an extra 1/2 cup (120 ml) of stock to the sauce, pour into a tagine dish, add the fish balls, cover, and bake for 20-25 minutes.
• Skillet Method: No slow cooker? Add an extra 1/2 cup (120 ml) of stock to the sauce in your skillet, return the fish balls to the pan, and simmer over medium heat for 10-15 minutes.

FAQ

Q: Can I make these fish balls ahead of time
A: Yes, this recipe is perfect for meal prep. You can prepare the raw fish balls and freeze them for up to 3 months. When you’re ready to cook, simply add the frozen fish balls directly to the freshly made sauce and follow the cooking instructions.

Q: What kind of fish is best for this recipe
A: The best fish to use are firm, white fish varieties. The recipe suggests using skinless and boneless cod or haddock for the best texture and flavor.

Q: I don’t have a slow cooker, can I still make this dish
A: Absolutely! You can easily make this recipe in a skillet. After browning the fish balls, return them to the skillet with the sauce. Add an extra 1/2 cup (480 ml) of stock and simmer over medium heat for 10-15 minutes until cooked through.

Q: Is this Tunisian fish ball recipe low-carb or keto-friendly
A: Yes, this recipe is designed to be low-carb. With only 6.8g (0.24 oz) of net carbs per serving and the use of coconut flour, it’s a great keto-friendly option, especially when served with cauliflower rice or shirataki rice.

Pro Tips for Success

  • Process the onion, garlic, and spices until smooth before adding the fish — a uniform base is what keeps the fish balls tender instead of chunky and crumbly.
  • Form the balls to about 35 g each and press them firmly so they hold together when browned; the egg and coconut flour act as the binder, so no breadcrumbs needed.
  • For a make-ahead meal, freeze the raw fish balls for up to 3 months and add them straight from frozen into freshly made sauce — just extend the simmer slightly.
  • No slow cooker? Use the skillet method: add an extra 1/2 cup of stock to the sauce, return the browned fish balls to the pan, and simmer over medium heat for 10 to 15 minutes.
  • For a deeper flavor and sturdier texture, brown the fish balls properly — about 2 minutes per side — before they go into the sauce.

Frequently Asked Questions

Can I make these fish balls ahead of time?

Yes — prepare and freeze the raw fish balls for up to 3 months, then drop them into freshly made sauce directly from the freezer. Cooked leftovers keep in the fridge for up to 4 days.

Are harissa fish balls keto-friendly?

Each serving of 5 fish balls has 11.2 g total carbs and 4.4 g fiber, leaving 6.8 g net carbs, with 28 g of protein. The binder is coconut flour rather than breadcrumbs, which keeps the carbs low.

What kind of fish should I use?

Firm white fish like cod or haddock — skinless, boneless, and cut into chunks before processing. Anything too soft will make the balls fall apart in the sauce.

How do I make the sauce less spicy?

Use mild harissa paste as the recipe calls for, and reduce the amount in the sauce — the coconut butter and tomatoes already round out the heat nicely.

Recipe card below.

Tunisian Fish Ball Recipe with Harissa – vegetarian recipe
Stav Kogan

Tunisian Fish Ball Recipe with Harissa

Transport your kitchen to the heart of Tunisia with this incredible fish ball recipe! Packed with fragrant aromatics like garlic, cumin, and spicy harissa, these tender fish balls are simmered in a rich, savory tomato sauce. A perfect low-carb and keto-friendly meal that's ideal
Prep Time 20 minutes
Cook Time 2 hours 10 minutes
Total Time 2 hours 30 minutes
Servings: 4 serving
Calories: 378

Ingredients
  

  • Fish Balls
  • 1 small yellow onion (70 g / 2.5 oz), roughly chopped
  • 2 cloves garlic, sliced
  • 1 teaspoon (5 ml / 0.2 fl oz) ground cumin
  • 2 tablespoons mild Harissa Paste (30 g / 1.1 oz)
  • 1/2 teaspoon (10 ml / 0.3 fl oz) fine sea salt, or to taste
  • Ground black pepper
  • 1.1 pounds (499 g / 17.6 oz) white fish, such as cod or haddock (500 g / 17.6 oz), skinless, boneless, and cut into chunks
  • 1 large egg
  • 1/4 cup coconut flour (30 g / 1.1 oz)
  • 1 tablespoon chopped cilantro (4 g / 0.2 oz)
  • 1 tablespoon parsley (4 g / 0.2 oz)
  • 1/4 cup ghee or other healthy cooking fat (55 g / 1.9 oz)
Sauce
  • 1 tablespoon mild Harissa Paste (15 g / 0.5 oz)
  • 1 clove garlic, minced
  • 1 cup chopped canned tomatoes (240 g / 8.5 oz)
  • 1 cup chicken or fish stock (240 ml)
  • 2 tablespoons coconut butter or almond butter (32 g / 1.1 oz)
  • Salt and pepper to taste
  • Freshly chopped parsley or cilantro for garnish
  • Suggested side: cauli-rice or shirataki rice

Method
 

  1. Prepare the Fish Mixture: In a food processor, combine the onion, garlic, cumin, harissa paste, salt, and pepper. Process until smooth.
  2. Add the fish chunks and pulse until just combined.
  3. Transfer the mixture to a bowl.
  4. Form the Fish Balls: Add the egg, coconut flour, chopped cilantro, and parsley to the fish mixture.
  5. Combine well, then use your hands to form approximately 20 fish balls (each about 35 g / 1.2 oz).
  6. Brown the Fish Balls: Heat ghee in a large skillet over medium-high heat. Carefully place the fish balls in the skillet and cook for 2 minutes per side, turning gently until browned all over and cooked through.
  7. Transfer the browned fish balls to your slow cooker.
  8. Create the Sauce: In the same skillet, add the harissa, minced garlic, chopped tomatoes, stock, and coconut butter.
  9. Season with salt and pepper.
  10. Bring to a boil, stirring until the coconut butter dissolves completely.
  11. Slow Cook: Pour the sauce over the fish balls in the slow cooker.
  12. Cover and cook on low for 2 to 3 hours.
  13. Serve and Store: Garnish with fresh parsley or cilantro.
  14. Serve immediately with cauliflower rice or shirataki rice. To store, allow to cool completely and keep in an airtight container in the fridge for up to 4 days, or freeze for up to 3 months.

Nutrition

Calories: 378kcalCarbohydrates: 11.2gProtein: 28.2gFat: 24.2g

Tried this recipe?

Let us know how it was!

More Keto Recipes

Saucy Passata Brussels Sprouts – vegetarian recipe

Saucy Passata Brussels Sprouts

Saucy Passata Brussels Sprouts simmer in a simple tomato passata sauce until the sprouts are spoon-tender and the juices turn rich. Green onions and chives scattered on top keep every bowl fresh. It is a cozy side that basically makes itself. Ingredients For maximum...

Crab Cakes with Almond Flour – vegetarian recipe

Crab Cakes with Almond Flour 

Crab Cakes with Almond Flour are my kind of weeknight luxury: tender crab bound with almond flour and pan-fried in butter until golden. The one-hour chill is the only fussy step, and it is what keeps every cake intact in the pan. Dinner feels fancy without a...

Keto Fried Salmon with Broccoli and Cheese – vegetarian recipe

Keto Fried Salmon with Broccoli and Cheese

Keto fried salmon with broccoli and cheese is a two-pan comfort plate: butter-seared salmon bites next to broccoli blanketed in golden cheddar. The broccoli parboils in minutes, then finishes under the broiler while the salmon fries. Lime wedges on the side cut the...

0
Would love your thoughts, please comment.x
()
x