Nut-Crusted Fish with Herbed Tahini Cheese Sauce

Recipe posted in: Lunch/Dinner
keto fish recipe

This light and healthy Middle Eastern-inspired fish recipe is packed with protein and clean ingredients. Fresh white fish fillets are covered in a crunchy almond and coconut crust and drizzled with a creamy tahini sauce. We serve it up with a side of shirataki rice for a low-carb summer meal that’s simple yet satisfying.

fish recipeOne serving of this Nut-Crusted Fish with Herbed Tahini Cheese Sauce contains 433 calories and seven grams of net carbs. keto fish recipeTo spice things up, feel free to substitute the mustard in the sauce with wasabi.

You could also add a Vegetable serving to this dish by serving it up with some steamed spinach, Swiss chard or kale. Dark leafy greens are South Beach Diet-approved non-starchy veggies that are great for adding to smoothies, salads and savory dinners. Riced cauliflower is a great swap if you can’t find shirataki rice.

Fish like cod, salmon and tilapia are perfect proteins for your low-carb diet. Add these five seafood staples to your grocery list, then get inspired by the other low carb fish recipes below:

For even more recipes like this one, check out the book The New Keto-Friendly South Beach Diet written by the creator of the South Beach Diet, Arthur Agatston, M.D.

Phase: Weight Loss Phase, Weight Maintenance Phase

Servings: 4

Nutrition Information

  • 3 Healthy Fat
  • 1 Protein


  • Fish
  • 1/2 cup hazelnuts or almonds, lightly toasted and chopped
  • 1/4 cup unsweetened shredded coconut, lightly toasted
  • 1 tsp. lemon zest
  • 1 tsp. ground sumac, za’atar or dried oregano (optional)
  • 1 1/2 Tbsp. Dijon mustard
  • 1 lemon, juiced
  • 2 Tbsp. olive oil
  • 4 (4.5-oz.) cod, haddock or another firm-fleshed white fish fillets
  • 1 package (7-oz.) shirataki rice, prepared according to package instructions
  • Tahini Cheese Sauce
  • 1/2 cup tahini
  • 1/4 cup grated parmesan cheese
  • 2 cloves garlic
  • 1 lemon, juiced
  • 1/3 cup mixed fresh herbs (such as flat leaf parsley, dill and cilantro), finely chopped
  • 1/4 cup water (more as needed)
  • 1/2 tsp. harissa (optional)


  1. Preheat the oven to 400F. Lightly grease a rimmed baking sheet. Set aside.
  2. Combine hazelnuts, coconut, lemon zest and sumac (optional) in a small bowl. Set aside.
  3. Pat cod fillets dry then season with salt and pepper to taste.
  4. Stir together Dijon mustard, lemon juice and olive oil in a small bowl, then brush over the cod.
  5. Roll each fillet into the hazelnut mixture and place on the prepared baking sheet.
  6. Bake for 10 to 12 minutes, until the fish is fork tender.
  7. In a medium mixing bowl, whisk tahini with parmesan cheese, garlic, lemon juice, herbs, and salt and pepper to taste.
  8. Slowly add enough cold water until you get a sauce consistency. Add harissa (optional) and stir to combine.
  9. Drizzle tahini sauce over nut-crusted fish and serve with shirataki rice.