Za’atar-Crusted Mahi Mahi

This middle eastern inspired dish has some fun flavors that will jump off the plate and onto your palate. The meaty full flavor mahi mahi stands up beautifully to the strong and flavorful za'atar spice. We finish the dish with beautiful florets of cauliflower dusted in cumin, a cool cucumber tzatziki sauce and smoked paprika oil.

Za’atar-Crusted Mahi Mahi

Serves 3-4


1 pound Mahi Mahi (cut into 4 portions)
3 tablespoons Za’atar (recipe follows)
1 tablespoon canola or vegetable oil
4 cups cumin-spiced cauliflower (recipe follows)
1 cup tzatziki (recipe follows)
2 tablespoons smoked paprika oil (recipe follows)

  1. Pre-heat oven to 450 degrees.
  2. Dust mahi mahi with spice and then grease baking sheet with canola oil.
  3. Place seasoned fish on baking sheet and roast in the oven for 8-10 minutes.
  4. Remove from oven and pace on platter with cauliflower and tzatziki on the side. Spritz fish with paprika oil.

Za’atar Spice

Makes 3 tablespoons

Za’atar Spice Ingredients

1/2 tablespoon sumac
1/2 tablespoon white sesame seeds
pinch fresh oregano
pinch cumin
1/2 teaspoon ground black pepper
1 tablespoon kosher salt

Za’atar Spice Directions
  1. Mix together and reserve for fish.

Cumin Spiced Cauliflower

Makes 4 cups

Cumin Spiced Cauliflower Ingredients

1 head cauliflower, broken into florets
3 tablespoons canola or vegetable oil
1 tablespoon cumin
1/2 teaspoon turmeric
1 teaspoon salt

Cumin Spiced Cauliflower Directions
  1. In a large bowl mix oil, cumin, turmeric and salt with a spoon until salt dissolves into the oil.
  2. Set oven to broil.
  3. Toss cauliflower in the oil mixture until well seasoned and place on baking sheet.
  4. Broil in the oven until golden brown and roasted.

Chef’s Note: Depending on the strength of your oven, you may need to rotate between upper rack and lower rack while broiling.


Makes 2 cups

12 ounces Greek yogurt
1/2 large English cucumber, seeded
1 teaspoon kosher salt
1 lemon juiced
1 teaspoon coriander seed, toasted and ground
6 mint sprigs, chopped
salt to taste

Tzatziki Directions
  1. Place Greek yogurt in a fine mesh strainer in your refrigerator with a bowl underneath. Keep in refrigerator for 2 hours so excess water is removed from the yogurt.
  2. Finely chop cucumber and toss in a small bowl with salt. Wrap with plastic and place in the refrigerator for 2 hours.
  3. Remove cucumbers and squeeze excess water off.
  4. Mix remaining ingredients together. Serve chilled.

Paprika Oil

Makes 1/2 cup

Paprika OilIngredients

1/2 cup canola or vegetable oil
1 teaspoon kosher salt
2 tablespoons smoked paprika

Paprika OilDirections
  1. Place all ingredients in a blender and blend for 3 minutes.
  2. Strain thru a super-fine sieve and place in refrigerator.
Join Salty's VIP Insider Email List to receive exclusive benefits including entry in our Free Brunch for a Year drawings held twice annually with winners at all three locations.
Please add to your address book to ensure you receive Salty's emails:

WORLD CLASS SEEFOOD, Steaks, Service & Smiles!®

Salty's is truly in a class by itself. We work hard to please you with our award-winning Northwest seafood and steak cuisine and perfectly friendly service. Indeed, the diners of OpenTable, the readers of Seattle Weekly, and the Best of Western Washington vote Salty's the top seafood and waterfront view restaurants in both Seattle and Portland year after year.