Fennel Mahi Mahi with Leeks and Italian Tomatoes | Rumi Spice

Subscribe & Save 15% - Click Here

Fennel Mahi Mahi with Leeks and Italian Tomatoes

This roasted Mahi Mahi recipe baked over Italian tomatoes & leeks and topped with toasted wild fennel is the perfect recipe to impress your guests without a lot of effort.

Difficulty: Moderate
Servings: 1-2 servings
Prep Time: 10 minutes
Cook Time: 25 minutes


  • 2 Mahi Mahi filets
  • ¼ cup lemon juice
  • 2 Tbsp olive oil
  • 1 tsp salt
  • 1 tsp pepper
  • 2 tsp Rumi Whole Seed Fennel
  • 2 leeks, white part sliced and chopped
  • 4 cloves garlic, minced
  • 15 oz crushed tomatoes, Italian
  • Chopped parsley


  1. Preheat oven to 375F.
  2. On a small plate, rub the mahi mahi filets with lemon juice & 1 Tbsp of olive oil, then season both sides with salt & pepper.
  3. Refrigerate the mahi mahi as you work on the next step three steps.
  4. Heat 1 Tbsp of olive oil in a large (oven-safe) skillet over medium heat.
  5. Add in leeks and garlic. Sauté until leeks begin to soften.
  6. Stir in tomatoes and wait until it is evenly heated through.
  7. Add fish to the top of the tomato leek mixture & sprinkle fennel seeds over it.
  8. Bake in oven for 12 minutes.
  9. Fish is done when it is tender and flaky (Internal temperature of 137F).
    Season with chopped parsley and serve.

Older Post
Newer Post

Leave a comment

Please note, comments must be approved before they are published

Close (esc)

Start the Year with Flavor

Create more fresh & tasty recipes at home with our spice blends deal - Buy any 2 spice blends and get 1 more FREE with coupon code* B2G1FREE


Age verification

By clicking enter you are verifying that you are old enough to consume alcohol.


Shopping Cart

Your cart is currently empty.
Shop now