Grilled Fish Panino

The first time I visited Sidney by the Sea was completely accidental. I was staying with my sister and we drove from Twin Falls, Idaho, to the University of Idaho in Moscow (it was one of the colleges my nephew was considering).

For some reason, (that I don’t remember) we decided to be spontaneous and drive the 6-7 hours  to Seattle. We phoned home and informed our husbands that we were leaving the state.

We stayed a couple of nights and played tourist. Theresa had never been to Victoria, British Columbia, Canada  so we called home again and said we were leaving the country.

We took the 3 hour ferry ride (with the car) to Vancouver Island.  But I took us to the wrong ferry terminal and we ended up at Swartz Bay instead of Victoria (which was 45 minutes away).

Normally it wouldn’t have been a problem but the last ferry back to Seattle (where our hotel was with all our stuff) was departing within the hour. So, with caution to the wind we decided to drive for twenty minutes to see what we could, then turn around to make the last ferry.

Luckily for us we came across enchanting Sidney by the Sea and vowed right then and there that we would return some day. Before we raced back to the ferry, I called home and when Jack answered I said, “I’m in Sidney”… to which he responded, “You left the continent?



On my recent Mother’s day trip with my son, we drove to this seaside town (as soon as we disembarked the ferry) to spend an entire afternoon.



The RumRunner Pub sits along the Sidney, BC waterfront at the picturesque Port Sidney Marina. Grab a table outside because the views of the ocean, Gulf & San Juan Islands and Mount Baker are spectacular!  You may even see a bald eagle fly by as we did.



I drew my inspiration for this panino (more than one would be panini) recipe from the grilled Pacific Halibut burger I enjoyed at the RumRunner. The perfectly grilled fish  which was prepared using Best Pellet Grills was served on a toasted kaiser roll with a simple mayonnaise, tomato, lettuce and dill pickle. The delicious sandwich, fresh air and beautiful view was the recipe for a wonderful lunch!





  • 1 cup marinated artichoke hearts, drained
  • 1 medium avocado
  • 1 teaspoon fresh lemon juice
  • salt and pepper to taste
  • 1/2 recipe Mustard Aioli
  • 2 slices rustic country bread
  • 1 fish fillet (I used halibut)
  • 1-2 dill pickles, thinly sliced lengthwise (or use Vlasic dill stackers)

Coleslaw Ingredients:

  • 3 cups green cabbage, finely shredded
  • 1/3 cup mayonnaise
  • 1 tablespoon apple cider vinegar
  • 1 tablespoon agave (or sugar)
  • salt and pepper to taste
  1. In a food processor, pulse the artichoke hearts until chopped (medium fine). Add the avocado and lemon juice, pulse until blended. Season with salt and pepper. Set aside.
  2. Prepare the Mustard Aioli, set aside.
  3. Prepare the coleslaw by mixing the mayonnaise, vinegar and agave.
  4. Add the cabbage, season to taste.
  5. Grill the fish and the bread slices (brushed with some olive oil) .


On one slice of toasted bread, spread the artichoke and avocado mixture. Top with some of the coleslaw.

On the other slice, spread some of the Mustard Aioli.

Place the fish fillet on the slice with the coleslaw, add the pickles and top with the other piece of toasted bread.

These are rather messy so I served them wrapped in waxed (or you can use parchment) paper and in brown paper (lunch-bag type) bags.

If you are lucky enough to live by a beach, lake, creek, stream, pond (any body of water) … I’m sure these fish sandwiches will taste especially delicious!

*** The Mustard Aioli can be made ahead and keeps for a couple of weeks. The artichoke and av0cado spread can also be made ahead, keeps several days (without turning color) and is a great dip for veggies. The coleslaw keeps fine as well, but you’ll want to drain it. This sandwich is great picnic food because the condiments can be made ahead, just grill the fish and bread at your picnic or camp site and assemble the panini .





Tags: , , , , ,

Want to know when we publish?

Check Twitter or subscribe to our RSS feed!


  1. Seared Scallops with Mustard Aioli | | Sicilian GirlSicilian Girl - May 21, 2012

    […] Aioli is a French sauce made by mixing extra virgin olive oil, lemon juice, crushed garlic and egg yolks until it is smooth and creamy, resembling mayonnaise. Mayonnaise is lemon juice (or vinegar) egg yolks and vegetable oil. Although some restaurants may use these terms interchangeably, aioli and mayo are not the same thing. A significant difference in aioli is the extra virgin olive oil and the amount of garlic used, which I can only describe as almost medicinal. Think of aioli as mayonnaise with attitude.  With that being said, I must tell you that my aioli recipe starts with mayonnaise. I use an organic mayo made with olive oil, white vinegar, lemon juice and egg yolks. (sounds like aioli minus the garlic to me) So, you may call this recipe aioli or you may call it mayonnaise … I call it easy! The garnish is a French radish. This is a root vegetable related to the horseradish and turnip family. It has a crisp texture and a mild flavor and I just love the way it makes the plate pop. They should be stored in the refrigerator without their green leafy tops. These scallops make a perfect first course, light lunch when served with a salad or as an entree if you are a bit more generous with the scallops and add a side dish or two. The Mustard Aioli is an excellent condiment for Grilled Fish Panino. […]

  2. Apple & Radicchio Slaw | Sicilian GirlSicilian Girl - July 10, 2013

    […] tangy dressing (also used in grilled fish panino) tames the bitter beast. The sweetness of the dressing mellows the bitterness of the radicchio, the […]

  3. Fennel Salad with Creamy Dressing | Sicilian Girl - June 20, 2017

    […] Called finocchio in Italian, fennel has a mild, sweet aroma and a taste reminiscent of black licorice. Quite often it is simply eaten raw, thinly sliced with a bit of sea salt. The crunchy bite of fennel pairs perfectly with the creamy dressing for this salad (which can also be used to make coleslaw to top a grilled fish sandwich). […]

Leave a Reply