Middle Eastern Grilled Sea Bass with Dukkah and Tahini Sauce

As old as the trade routes. This grilled fish carries flavors that have traveled the spice roads for centuries — saffron from Persia, cumin from Egypt, cinnamon from Ceylon. Middle Eastern cooking is where these ancient paths converge. Welcome to my table. To cook this dish is to participate in a tradition older than most nations. This recipe has traveled centuries. The spices do the talking; you just need to listen.

Ingredients

Main Fish Preparation

4 whole Mediterranean sea bass (6-8 oz each), cleaned and gutted with heads and tails intact

4 tablespoons extra-virgin olive oil (divided)

1.5 teaspoons kosher salt

1/2 teaspoon freshly ground black pepper

2 lemons or limes, halved

4 sprigs fresh rosemary or thyme (for stuffing)

Egyptian Dukkah Spice Crust

1/3 cup raw unsalted hazelnuts (or almonds)

1/4 cup raw sesame seeds (white and black mixed)

2 tablespoons ground cumin

1 tablespoon ground coriander

1 teaspoon ground fennel seed

1 teaspoon smoked paprika

1/2 teaspoon sumac (optional but recommended)

1/4 teaspoon ground cloves

1/2 teaspoon kosher salt

1/4 teaspoon freshly ground black pepper

Pinch of cayenne pepper

Tahini-Lemon Sauce

1/3 cup tahini (sesame paste)

3 tablespoons fresh lemon juice

2 tablespoons water (plus more as needed)

2 cloves garlic, minced

1/2 teaspoon ground cumin

Salt and white pepper to taste

1 tablespoon extra-virgin olive oil

For Serving

Fresh parsley, cilantro, and mint (mixed, about 1/2 cup total)

2 tablespoons pomegranate seeds (optional)

2 tablespoons toasted pine nuts

Lemon wedges

Fleur de sel for finishing

2 tablespoons sliced scallions (green parts)

Warm flatbread or pita

Equipment Needed

Charcoal or gas grill (or grill pan for stovetop)

Fish spatula (wider, more flexible than standard spatula)

Instant-read meat/fish thermometer

Heavy-bottomed skillet

Spice grinder or food processor

Small mixing bowls

Whisk

Measuring spoons and cups

Paper towels

Aluminum foil (for blocking heat)

Serving platter

Silicone basting brush

Kitchen scissors (for trimming fish fins)

Step-by-Step Instructions

Preparation Phase (20 minutes)

Step 1: Prepare the Fish (7 minutes) Pat the sea bass dry inside and out using paper towels. Moisture prevents browning and promotes sticking on the grill. Trim any fins extending beyond the body using kitchen scissors—these burn easily and create unpleasant flavors. Leave the head and tail intact; they provide visual appeal and protect delicate flesh from direct heat. Score the fish on both sides with three shallow diagonal cuts, approximately 1/4-inch deep and spaced 2 inches apart. These scores serve multiple purposes: they allow seasoning to penetrate the flesh, promote even cooking (thinner areas cook faster), and create attractive presentation lines. Use a sharp knife held at a 45-degree angle to the fish's body for proper scoring. Season the interior cavity generously with salt and pepper. Stuff each cavity with one lemon or lime half (cut-side down, to prevent juices escaping) and a fresh herb sprig. This interior seasoning and aromatics infuse flavor throughout the cooking process. Brush both exterior surfaces with 2 tablespoons of the olive oil, coating evenly. Season externally with salt and pepper. Allow the prepared fish to rest at room temperature for 8-10 minutes while you prepare the dukkah and sauce. Step 2: Make Fresh Dukkah (7 minutes) If using a spice grinder or food processor, lightly toast the hazelnuts and sesame seeds in a dry skillet over medium heat for 2-3 minutes, stirring frequently. Toast until fragrant and beginning to darken slightly (watch carefully—nuts burn quickly). Transfer to a plate and cool completely. Once cooled, grind the toasted nuts and seeds in a spice grinder or food processor to a coarse, sandy texture—not a paste. The dukkah should have visible texture; finely powdered dukkah lacks the characteristic appeal. Transfer to a mixing bowl. Add all remaining spices: ground cumin, coriander, fennel seed, smoked paprika, sumac (if using), cloves, salt, pepper, and cayenne. Mix thoroughly, breaking up any clumps. If preparing dukkah in advance, store in an airtight container for up to 1 month. Spread the dukkah blend on a shallow plate. This makes application to the oiled fish easier. Step 3: Prepare Tahini Sauce (4 minutes) In a medium bowl, whisk together the tahini and lemon juice vigorously. The mixture will initially appear grainy and separated—this is normal. Continue whisking while adding water, 1 tablespoon at a time, until the sauce reaches a creamy consistency similar to heavy cream. Add minced garlic, ground cumin, and a pinch of salt and white pepper. Whisk until completely smooth. The sauce should be thick enough to cling to the back of a spoon but pourable. If too thick, add additional water by the teaspoon; if too thin, add more tahini by the tablespoon. Drizzle the surface with olive oil and set aside at room temperature. The sauce will thicken slightly as it cools. Step 4: Prepare Grill and Preheat (2 minutes) Preheat a grill to medium-high heat (approximately 400-425°F) for 10 minutes. If using a charcoal grill, arrange coals in a two-zone configuration: a high-heat zone for searing and a cooler zone for gentler cooking. If using a gas grill, preheat all burners to medium-high, then you can reduce one burner to medium-low. Clean the grill grates thoroughly using a grill brush. Brush or oil the grates just before cooking to prevent sticking. A well-cleaned, oiled grate is essential for successful fish cooking.

Grilling Phase (15 minutes)

Step 5: Coat Fish with Dukkah (1 minute) Just before grilling, press each oiled fish firmly into the dukkah mixture on both sides, ensuring good coverage. The dukkah should adhere to the fish in a visible crust. If dukkah doesn't adhere well, your fish may not be oiled sufficiently; add a thin additional layer of oil and re-coat. Step 6: Grill the Fish (12-14 minutes) Place the dukkah-coated fish directly on the hottest part of the grill grate. You should hear an immediate, vigorous sizzle. Resist the urge to move the fish for at least 4-5 minutes—this allows the exterior to develop a flavorful crust and caramelized coating. The dukkah crust will begin to appear darker and more golden. At the 4-5 minute mark, carefully slide a fish spatula under each fish and flip gently to the opposite side. Be cautious with flipping; fish is delicate and can tear if handled too aggressively. The first side should appear well-browned with a visible crust. Grill the second side for an additional 4-5 minutes without moving. The fish is done when the flesh at the thickest point (behind the head, near the spine) reaches 145°F on an instant-read thermometer. Alternatively, the flesh should appear opaque and flake easily when tested with a fork at this location. If your dukkah crust is browning too quickly while the interior remains underdone, move the fish to the cooler zone of the grill and close the lid (if available) to maintain heat while cooking more gently. Step 7: Rest and Plate (2 minutes) Transfer the cooked fish to a warm serving platter and tent loosely with aluminum foil. Allow to rest for 2-3 minutes. This brief rest allows residual carryover cooking to complete while maintaining the fish's moisture.

Final Assembly (5 minutes)

Step 8: Plate for Service On individual serving plates or a large shared platter, arrange the dukkah-crusted fish. Spoon 2-3 tablespoons of tahini sauce artfully on the plate, alongside or underneath the fish. The white sauce creates beautiful visual contrast with the golden, spice-crusted fish. Scatter fresh herbs (parsley, cilantro, mint) over the fish and sauce. Sprinkle with pomegranate seeds and toasted pine nuts for color and textural contrast. Add a light sprinkle of fleur de sel and a whisper of freshly ground black pepper. Serve immediately with warm flatbread, lemon wedges for squeezing, and additional tahini sauce on the side for dipping bread.

Expert Tips for Excellent Results

Tip 1: Selecting Premium Sea Bass

Purchase whole sea bass from a reputable fishmonger on the day of cooking if possible. Fresh fish should smell like the ocean (briny, clean) rather than "fishy" (indicating age). Eyes should be clear and bulging slightly; cloudy, sunken eyes indicate age. The flesh should feel firm to the touch, not soft or mushy. Request that the fishmonger clean and gut the fish, removing innards while keeping the head and tail intact.

Tip 2: Grill Technique for Fish

Fish has delicate, easily torn flesh. Use a wide, flexible fish spatula rather than a standard turner. Ensure the spatula slides fully under the fish before attempting to flip, preventing tears. Move the fish minimally—ideally only twice: once to flip to the second side, and once to transfer to the serving plate. Resist the temptation to poke, prod, or move the fish around the grill.

Tip 3: Creating an Adherent Spice Crust

Dukkah adheres best to oiled, room-temperature fish. If fish is cold from refrigeration, the oil contracts and dukkah doesn't stick. If fish is coated too far in advance of grilling, the oil absorbs into paper towels and dukkah falls off. Coat immediately before grilling, with fish at room temperature and lightly oiled.

Tip 4: Temperature Precision for Fish

An instant-read thermometer is invaluable for fish, as exterior appearance doesn't reliably indicate doneness. The target internal temperature is 145°F, measured at the thickest part behind the head. Overcooked fish becomes dry and loses the delicate, flaky texture that makes it appealing. Check temperature at the 10-minute mark; most fish of this size is done in 10-12 minutes.

Tip 5: Grill Heat Management

Medium-high heat (400-425°F) is optimal for whole fish. Temperatures exceeding 450°F risk burning dukkah before the interior cooks. Temperatures below 350°F result in steamed, not grilled, fish lacking the flavorful crust. If your grill runs hot, move the fish to a cooler zone mid-cooking.

Tip 6: Interior Flavor Infusion

Stuffing the cavity with lemon/lime and herbs infuses flavor throughout the fish during cooking. The citrus juices, when heated, create aromatic steam that penetrates the flesh. Don't skip this step—it dramatically improves flavor complexity without adding time or difficulty.

Variations on the Theme

Variation 1: Sumac and Za'atar Crusted Bass

Replace the dukkah blend with equal parts za'atar and sumac (approximately 1/3 cup za'atar mixed with 2 tablespoons sumac). Proceed with the same grill technique. This variation is simpler (no toasting or grinding required) while delivering bold, authentic Middle Eastern flavor.

Variation 2: Chermoula-Stuffed Whole Fish

Prepare chermoula (a North African herb sauce) by blending 1 cup packed cilantro, 1/2 cup parsley, 4 cloves garlic, 1/4 cup olive oil, 2 tablespoons fresh lemon juice, 1 teaspoon paprika, 1/2 teaspoon cumin, and salt to taste. Stuff the fish cavity generously with chermoula before grilling. Eliminate the interior lemon and herb stuffing. Serve with additional chermoula on the side.

Variation 3: Pomegranate-Molasses Glazed Fish

Coat the scored fish with a mixture of 1/4 cup pomegranate molasses, 2 tablespoons honey, 1 tablespoon Dijon mustard, and 1 teaspoon cumin. Brush this glaze on the fish during the last 3 minutes of grilling, applying multiple coats. The glaze creates a glossy, sweet-tart coating that caramelizes beautifully.

Variation 4: Grilled Fish with Pistachio Tarator Sauce

Prepare tarator (Middle Eastern nut sauce) by blending 1 cup roasted pistachios, 3 cloves garlic, 1/3 cup tahini, 4 tablespoons lemon juice, 6 tablespoons water, and salt. Grill fish simply (dusted only with salt and pepper), then serve with pistachio tarator sauce. This variation offers different flavor and textural profile.

Variation 5: Herb and Fish Broth-Poached Variation

If grilling isn't possible, poach the fish: Bring a pot of broth (fish stock or vegetable broth) with lemon slices, bay leaves, and thyme to a gentle simmer. Submerge scored fish and simmer for 8-10 minutes until cooked through. Transfer to a plate, dust with toasted dukkah, and serve with tahini sauce. This alternative method produces tender, moist fish with authentic flavor.

Storage Instructions

Refrigerator Storage

Cooked whole fish keeps in an airtight container for up to 2 days. The flesh becomes increasingly firm and less appealing as it ages. To serve cold, simply arrange on a platter with tahini sauce and fresh herbs—excellent for light lunches. Tahini sauce keeps in a covered container for up to 5 days. It will thicken upon cooling; whisk in additional water (1-2 teaspoons) and re-season before serving. Do not freeze tahini sauce, as the oil and water components separate irreversibly upon thawing.

Freezer Storage

Whole cooked fish can be frozen for up to 1 month, though the delicate texture becomes noticeably softer upon thawing. Wrap individually in plastic wrap, then place in freezer bags. Thaw overnight in the refrigerator before reheating gently in a 275°F oven for 10-12 minutes. Uncooked, cleaned fish can be frozen for up to 1 month. There is no need to thaw before grilling; simply add 2-3 minutes to cooking time and monitor the internal temperature carefully. Dukkah spice blend keeps in an airtight container at room temperature for up to 1 month (nut oils gradually oxidize, reducing flavor quality).

Serving Suggestions

Mediterranean Mezze Spread: Serve grilled fish as the centerpiece of an elaborate mezze table with hummus, baba ganoush, tabbouleh, dolmas, fresh vegetables, olives, feta cheese, and warm flatbread. The fish's richness anchors the spread beautifully. Grain Bowl Format: Flake cooled fish and arrange over grains (farro, wild rice, freekeh) with roasted vegetables, pomegranate seeds, and tahini sauce for a nutritious lunch bowl. Salad Integration: Flake fish and toss with a Mediterranean salad of mixed greens, tomatoes, cucumbers, red onion, and Kalamata olives. Drizzle with tahini-lemon dressing. Flatbread Wraps: Flake fish and serve in warm pita or flatbread with tahini sauce, sliced tomatoes, cucumbers, red onions, and fresh herbs for casual, handheld meals. Simple Side Pairings: Serve with roasted vegetables (zucchini, eggplant, red peppers) brushed with olive oil and seasoned with sumac, or alongside a fragrant rice pilaf. Wine Pairing: The delicate fish and bright citrus pair beautifully with crisp white wines (Sauvignon Blanc, Albariño, Vermentino), light dry rosés, or unoaked Chardonnay.

Frequently Asked Questions

Q1: Can I Use a Different Type of Fish?

A: Absolutely. Any firm white fish works beautifully: branzino, grouper, snapper, halibut, or even salmon (adjust cooking time slightly shorter for thinner fillets). Delicate fish like sole or flounder is less suitable for whole grilling due to its fragility, though these can be fileted and grilled for shorter periods (5-7 minutes total). Oily fish like mackerel or sardines also work excellently. Cooking time varies based on fish size and thickness; use the 145°F internal temperature target as your guide.

Q2: My Dukkah Blend Keeps Falling Off During Grilling

A: This indicates either insufficient oil on the fish or inadequate adhesion time. Ensure the fish is at room temperature when oiled—cold surfaces cause oil to contract. Brush oil generously, allowing it to absorb slightly (30-60 seconds) before coating with dukkah. Apply dukkah immediately before grilling, not in advance. If problems persist, lightly dampen the dukkah with 1-2 tablespoons of olive oil before coating the fish, creating a thicker paste that adheres better.

Q3: Where Can I Find Dukkah Pre-Made?

A: Many specialty spice retailers, Middle Eastern markets, and online sources sell prepared dukkah. Quality varies significantly—look for blends containing whole nuts and seeds rather than fine powder, indicating recent grinding. Homemade dukkah tastes superior to most commercial versions and takes only 10 minutes to prepare. Once made, it keeps for up to 1 month in an airtight container.

Q4: Can This Recipe Be Made in an Indoor Grill Pan?

A: Yes, though results differ slightly. Heat a heavy grill pan or cast-iron skillet over medium-high heat for 5 minutes. Brush with oil and cook the fish using the same timing. You'll develop less pronounced grill marks and crust due to lower surface area contact, but the cooking technique and timing remain identical. Increase ventilation—the fish will produce more steam indoors than over a gas grill.

Q5: How Do I Know When Fish Is Perfectly Done?

A: The most reliable method is an instant-read thermometer inserted into the thickest part (behind the head, near the spine): 145°F indicates perfect doneness. Visual checks work secondarily: the flesh at the thickest part should appear opaque (not translucent) and flake easily when tested with a fork. Overcooked fish becomes dry, chalky, and flavorless. When in doubt, erring slightly underdone is preferable to overdone—residual heat continues cooking briefly after removal from the grill.

---

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links, we earn a small commission at no additional cost to you. We recommend only products we've tested and believe in. Shop Recommended Equipment →

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this middle eastern preparation:

Shrimp (large): Peel and devein, then cook for significantly less time. Shrimp are done when they turn pink and curl into a C shape.

Firm tofu: Press for 30 minutes, then slice or cube. Season with kelp powder or Old Bay for a seafood-adjacent flavor profile.

Salmon fillets: Richer and fattier than most white fish. Reduce any added oil and cook for 1-2 minutes longer per inch of thickness.

Cod or halibut: Mild, flaky white fish that works in nearly any recipe. Cod is thinner, so adjust cooking time accordingly.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with fish may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with grilled fish. Here are the pitfalls to watch for:

Moving food too often: Let food develop a sear before touching it. If it sticks when you try to flip, it's not ready. Wait another minute and try again.

Starting on a dirty grill: Old residue causes sticking and off flavors. Preheat the grill and brush the grates clean with a wire brush before every use.

Only using direct heat: Set up two-zone cooking with hot and cool sides. Sear over direct heat, then move to indirect heat to finish cooking through without burning.

Pressing down on food: Pressing with a spatula squeezes out flavorful juices. This is the single most common grilling mistake and results in dry, tough food.

Not preheating long enough: Gas grills need 10-15 minutes with the lid closed to reach proper temperature. Charcoal needs 20-30 minutes after lighting.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 1-2 days in an airtight container. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads.

Freezer storage: Up to 2 months. Freeze raw fish in marinades for quick weeknight cooking. The fish marinates as it thaws, saving time and boosting flavor.

Batch cooking strategy: Cook fish fresh when possible rather than meal prepping. If you must prep ahead, slightly undercook and store with a squeeze of lemon.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Middle Eastern cooking adapts beautifully to seasonal changes. Spring means fresh herbs in abundance — parsley, mint, dill, and cilantro are piled generously into salads and stews. Summer brings eggplant, tomatoes, and stone fruits alongside refreshing salads with pomegranate molasses. Autumn celebrates the pomegranate and date harvests alongside warming spice blends. Winter calls for hearty lentil soups, slow-cooked lamb, and dishes enriched with tahini and preserved lemons. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

Acid ingredients (citrus juice, vinegar) should be added conservatively when scaling up. Too much acid overwhelms other flavors more quickly than salt or spice.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

*Last updated: 2026-01-19 | Estimated reading time: 11 minutes | Difficulty: Intermediate*