Spicy Tunisian Fish Balls in Harissa Sauce (Keto)

Lunch, Seafood

March 10, 2026

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 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 white fish, such as cod or haddock (500 g), 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
• Fiber: 4.4 g
• Net Carbs: 6.8 g
• Macronutrient Ratio: 8% Carbs, 32% Protein, 60% Fat

Pro Tips

• 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 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 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.

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Keto Recipes

A woman in a cozy home kitchen smiling and holding a rustic bowl of crispy breaded Fish with Tartar Sauce, oven-baked rutabaga fries, and a fresh lemon wedge.

Crispy Keto Fish and Chips with Curry Tartar Sauce

Get ready to revolutionize your fish fry night! This isn’t your average fish and chips. We’re swapping out heavy batters and starchy potatoes for a brilliantly crispy almond-parmesan crust and golden, oven-baked rutabaga fries. The real star? A zesty,...

A smiling woman in a blue apron holding a platter of grilled Keto Maui Wowie Shrimp skewers, garnished with lemon slices, outdoors.

Keto Maui Wowie Shrimp: Easy Grilled Recipe

Get ready to transport your taste buds to a tropical paradise with these Keto Maui Wowie Shrimp! This isn’t just another grilled shrimp recipe; it’s a game-changer. The secret? A simple coating of mayonnaise that locks in moisture, creating the juiciest,...

A smiling woman in a bright kitchen holding a plate of grilled Stuffed Mediterranean Swordfish filled with sautéed spinach and crumbled feta cheese.

Easy Stuffed Mediterranean Swordfish (30-Minute Recipe)

Craving a five-star meal without the fuss? This Stuffed Mediterranean Swordfish delivers a gourmet experience right from your own kitchen in just 30 minutes! Imagine a thick, juicy swordfish steak, grilled to perfection and bursting with a savory filling of briny...

A woman in a cozy home kitchen smiling and holding a rustic bowl of crispy breaded Fish with Tartar Sauce, oven-baked rutabaga fries, and a fresh lemon wedge.

Crispy Keto Fish and Chips with Curry Tartar Sauce

Get ready to revolutionize your fish fry night! This isn’t your average fish and chips. We’re swapping out heavy batters and starchy potatoes for a brilliantly crispy almond-parmesan crust and golden, oven-baked rutabaga fries. The real star? A zesty,...

A smiling woman in a blue apron holding a platter of grilled Keto Maui Wowie Shrimp skewers, garnished with lemon slices, outdoors.

Keto Maui Wowie Shrimp: Easy Grilled Recipe

Get ready to transport your taste buds to a tropical paradise with these Keto Maui Wowie Shrimp! This isn’t just another grilled shrimp recipe; it’s a game-changer. The secret? A simple coating of mayonnaise that locks in moisture, creating the juiciest,...

A smiling woman in a bright kitchen holding a plate of grilled Stuffed Mediterranean Swordfish filled with sautéed spinach and crumbled feta cheese.

Easy Stuffed Mediterranean Swordfish (30-Minute Recipe)

Craving a five-star meal without the fuss? This Stuffed Mediterranean Swordfish delivers a gourmet experience right from your own kitchen in just 30 minutes! Imagine a thick, juicy swordfish steak, grilled to perfection and bursting with a savory filling of briny...

A woman in a cozy kitchen holding a baking tray with fresh Parchment Baked Salmon topped with lemon slices and basil, following a professional AIOSEO optimized recipe.

Perfect Parchment Baked Salmon (Easy & Healthy)

Craving a meal that feels elegant but is secretly effortless? This Parchment Baked Salmon is your answer. Using the classic ‘en papillote’ method, the salmon steams in its own aromatic juices, resulting in an incredibly moist, flaky fish every single time....

0