• Home
  • About
  • Recipes
    • Baking + Sweet
      • Bread
      • Biscuits + Scones
      • Bars & Brownies
      • Cakes
      • Cookies
      • Custards + Puddings
      • Muffins
      • Pies & Tarts
    • Breakfast
      • Toasts
      • Oats
      • Granola
      • Pancakes
    • Beans + Grains + Bowls
    • Dips + Spreads + Toppings
    • Pasta
    • Salads + Soups
    • Snacks + Sides
    • Vegetables
    • Vegetarian Proteins
    • Fish
    • Special Diets
      • Dairy Free
      • Gluten Free
      • Vegetarian
      • Vegan
  • The Cookbook!
  • The Blog
  • Newsletter
  • Nav Social Icons

  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Justine Doiron

just real good food

Dairy Free, Fish, Gluten Free, Recipes, Special Diets · July 15, 2022

Grilled Swordfish with Basil Pistachio Relish and Tomato Salad

Jump to Recipe Print Recipe
Finished Grilled Swordfish with Basil Pistachio Relish and Tomato Salad

This Grilled Swordfish with Basil Pistachio Relish and Tomato Salad is my love letter to no-cooking cooking. It’s essentially all about chopping and mixing your way to the perfect summer dinner, with only the swordfish to take care of. This meal is bright, wholesome, supremely fresh and perfect if you are looking to whip something up in 30 minutes. Plus you just need one chopping board, but you’ll still be left with something bursting with flavors and textures. This recipe will not let you down if you are looking for something elegant, yet simple, to put on the dinner table.

Tomatoes, herbs and onions in bowl

Table of contents

  • Ingredients you will need for this grilled swordfish recipe
  • How to make the basil pistachio relish
  • How to prepare the tomato & plum salad
  • How to grill the swordfish and bring this recipe together
  • Looking for other fish dishes?
Tomato salad finished

Ingredients you will need for this grilled swordfish recipe

The list looks long, but don’t worry, all of these are pretty familiar. Here is what you’ll need:

  • 1 large handful of basil, stems removed
  • 1/4 cup pistachios
  • 3 cloves garlic
  • 1 lemon for juicing
  • olive oil as needed
  • salt as needed
  • 3 small golden heirloom tomatoes
  • 10 small cherry plums, or 3 plums
  • 1/2 small red onion
  • 1 small handful fresh dill and mint
  • salt and pepper to taste
  • 10 ounces swordfish halved into two fillets
  • 2 tablespoons avocado oil
Basil pistachio relish in bowl

How to make the basil pistachio relish

This relish brings the whole dish together. It’s simple, fresh and bright, making the swordfish really shine. Here’s how to make it:

Finely chop the basil. Use your knife in a rocking motion to mince it into very small pieces, you want the herbs to be as fine as possible.
Add the pistachios to the cutting board and chop them into the basil, leaving no piece larger than the tip of a pencil eraser.
Add the basil and pistachios to a bowl. Grate in the garlic and squeeze in the juice from one lemon. Pour in a generous glug of olive oil, stir and season with salt to taste. You want the mixture to be thick but still viscous, like a herby salsa. Set this aside.

Grilled swordfish added to tomato salad

How to prepare the tomato & plum salad

Tomatoes and plums are a match made in heaven. I love the acidic flavors that they share, and when placed under a hearty cut of swordfish, it’s the perfect meal.

To make it, remove the stems from the tomatoes and cut them into large pieces. I prefer slices. Do the same with the cherry plums. Add both to a large bowl.
Thinly slice the red onion, tear the mint and dill with your hands. Add both of these into the bowl with the tomatoes and cherry plums and gently toss everything together. Add a drizzle of good olive oil and salt and pepper to taste. This salad is nothing fancy, I just like to let the ingredients shine.

Tomato salad in bowl

How to grill the swordfish and bring this recipe together

Swordfish is the best fish for this dish because of its meaty texture, yet light flavor. It’s not too flakey and holds up to the tomato salad, but compliments the bright herbs and juices. Here’s how to grill the swordfish:

Bring a cast iron or grill pan to medium heat. Add in the avocado oil. While the oil is heating up, season the swordfish fillets with salt and pepper on each side. Grill the swordfish for 5-6 minutes, or until it releases from the pan. Then flip and cook for an additional 3-4 minutes.
To serve, add a heaping portion of the salad to a plate, then add the swordfish. Top the swordfish with the basil pistachio relish and enjoy with a very crispy glass of white wine.

Finished Grilled Swordfish with Basil Pistachio Relish and Tomato Salad

Looking for other fish dishes?

I am a pescatarian, so I’d love to give you some of my favorites! Here are a few from the blog:

Broccoli Salsa Verde with Fish En Papilotte
Two cuisines, one amazingly easy dinner. I've been on a roll with easy dinners lately, and this one is no exception. This is a riff on salsa verde, with broccoli and pickled onions as the star. The broccoli salad is then paired with a bright, lemony cod you cook in parchment paper, making this one of the simplest, classiest dinners you'll put on your weeknight list.
Check out this recipe
Habanero Cashew Salmon
The flavors in this creamy, mostly-veggie salmon are highly varied, but they all seem to work together perfectly. This is a spicy, filling, low-effort dinner that yields a fantastic result.
Check out this recipe
Scallops on Roasted Tomato Chickpeas
This is one of my favorite dinner recipes. These scallops are easy and classy af, not to mention, the entire dish is great for you. It's bursting with fresh charred tomato flavor, and perfectly balanced with the smokey sweetness of the scallops. Add some chickpeas or extra carbs and protein and dinner is done.
Check out this recipe

And that’s it for this Grilled Swordfish with Basil Pistachio Relish and Tomato Salad!

If you make it, please tag me on Pinterest or Instagram so I can see! It’s my favorite thing to scroll through stories and see what you all are making.

And of course feel free to leave any questions, comments or reviews! This is the best place to reach me, and I’d love to hear from you <3

Grilled Swordfish with Basil Pistachio Relish and Tomato Salad

5 from 1 vote
This is the kind of salad I made when I'm not in the mood to make an involved salad. It's easy, unique, and has just the amount of textures and flavors to be something I want to eat again and again. Add in rich and simple grilled swordfish and dinner is fully served.
Print Recipe Pin Recipe
Prep Time:15 minutes mins
Cook Time:15 minutes mins
Total Time:30 minutes mins
Course: Main Course
Cuisine: American, Fusion
Keyword: heirloom tomatoes, swordfish, tomato salad
Servings: 2 servings

Ingredients

  • 1 large handful of basil stems removed
  • 1/4 cup pistachios
  • 3 cloves garlic
  • 1 lemon for juicing
  • olive oil as needed
  • salt as needed
  • 3 small golden heirloom tomatoes
  • 10 small cherry plums or 3 plums
  • 1/2 small red onion
  • 1 small handful fresh dill and mint
  • salt and pepper to taste
  • 10 ounces swordfish halved into two fillets
  • 2 tablespoons avocado oil

Instructions

  • Begin by making the basil relish. Finely chop the basil. Use your knife in a rocking motion to mince it into very small pieces, you want the herbs to be as fine as possible.
  • Add the pistachios to the cutting board and chop them into the basil, leaving no piece larger than the tip of a pencil eraser.
  • Add the basil and pistachios to a bowl. Grate in the garlic and squeeze in the juice from one lemon. Pour in a generous glug of olive oil, stir and season with salt to taste. You want the mixture to be thick but still viscous, like an herby salsa. Set this aside.
  • Remove the stems from the tomatoes and cut them into large pieces. I prefer slices. Do the same with the cherry plums. Add both to a large bowl.
  • Thinly slice the red onion, tear the mint and dill with your hands. Add both of these into the bowl with the tomatoes and cherry plums and gently toss everything together. Add a drizzle of good olive oil and salt and pepper to taste. This salad is nothing fancy, I just like to let the ingredients shine.
  • Lastly, bring a cast iron or grill pan to medium heat. Add in the avocado oil. While the oil is heating up, season the swordfish fillets with salt and pepper on each side. Grill the swordfish for 5-6 minutes, or until it releases from the pan. Then flip and cook for an additional 3-4 minutes.
  • To serve, add a heaping portion of the salad to a plate, then add the swordfish. Top the swordfish with the basil pistachio relish and enjoy with a very crispy glass of white wine.

Posted In: Dairy Free, Fish, Gluten Free, Recipes, Special Diets

You’ll Also Love

Roasted Tomato Tabbouleh with Salmon
Bourbon Banana Pudding Tiramisu
Sweet Potato Romesco Lentils

Reader Interactions

Comments

  1. Hailey says

    July 18, 2022 at 11:01 pm

    5 stars
    Summer in a meal!

    • Justine says

      July 19, 2022 at 2:18 pm

      I’m so thrilled you liked it!!

Next Post >

Broccoli Salsa Verde with Fish en Papillote

Primary Sidebar

Hey! I'm Justine. A recipe developer, highly dedicated eater, and bread enthusiast with an archive of both savory and sweet. This is where I store all my recipes, feel free to take a look around!
  • Cherry Muffins with Salty Pistachio Sugar

  • How to Make Ice Cream with the KitchenAid Ice Cream Attachment

  • Spiced Carrot and Chickpea Slaw with Cucumber Salad

  • Homemade Butter

  • Broken Plane Cocktail

Latest on Instagram

I was in the mood for a lot of vegetables that doe I was in the mood for a lot of vegetables that doesn’t ~feel~ like a lot of vegetables, you know?

https://justinesnacks.com/spiced-carrot-and-chickpea-slaw-with-cucumber-salad/

#healthyrecipes #summervegetables
Cherry muffins with salty pistachio sugar! 🍒🍒 and wow it feels good to be back 

https://justinesnacks.com/cherry-muffins-with-salty-pistachio-sugar/

#cherrymuffins #summerbaking
5-minute single-serving cowboy caviar with @patago 5-minute single-serving cowboy caviar with @patagoniaprovisions Sardines + Beans, (which yes, Patagonia makes tinned fish!) #sponsored

I thought it would need more, but it’s a recipe that really needs nothing else. Plus I love that it’s good for us but also good for the planet.

You can find Patagonia Provisions Sardines + Beans at @wholefoods nationwide, and you can find where to shop Patagonia Provisions at the link in my bio 💚 🐠
Lime-tart fruit with sesame halva crumble! A good Lime-tart fruit with sesame halva crumble! A good 20-minute (or last minute) dessert for when the peaches are too good to pass up. Page 262 of “Justine Cooks,” in your local library (or I’m sure there’s a PDF of it floating around somewhere!)

#summerdesserts
A Basil Potato Salad. No, I never thought we’d A Basil Potato Salad.

No, I never thought we’d get here, either. 

But I kind of love it - not too heavy, filled with texture, hit with that same (light!) acidic element that we all know a potato salad needs. Take this and impress your grandpa (..idk I feel like family members love a potato salad). 

https://justinesnacks.com/basil-potato-salad/

#potatosaladrecipe
A little no-cook spaghetti for the holiday weekend A little no-cook spaghetti for the holiday weekend 🍅

https://justinesnacks.com/chili-crab-spaghetti/

#nocookrecipes
@tillamook Oregon Strawberry ice cream sandwiches, @tillamook Oregon Strawberry ice cream sandwiches, because whenever I make a cookie crust for a pie I’m always wondering why we don’t do the same with ice cream sandwiches? #TillamookPartner
 
And Tillamook has the best ice cream in your grocery store hands down, and I am never without either their Oregon Strawberry or Vanilla Bean. Both taste so creamy and so LUXE. Long live summer and long live Tillamook dairy. If you need me, I’ll be in the ice cream section 🙂‍↕️
 
My recipe can be found on Tillamook’s site, and I hope you make these ice cream sandwiches for a crowd this summer 💚

https://www.tillamook.com/recipes/extra-pink-ice-cream-sandwiches
  • About
  • Privacy Policy
  • Contact Me

Copyright © 2025 Justine Doiron · Theme by 17th Avenue