Cedar Wrapped Mediterranean Salmon (using Fire & Flavor Cedar Papers)

Cedar Wrapped Mediterranean Salmon (using Fire and Flavor Cedar Papers) about to be wrapped and placed on the grill.

I found these cedar papers at Bristol Farms in Newport Beach, CA and man are they cool! They're made by a company called Fire and Flavor, the packet comes with 8 small sheets (enough for 8 servings) and a couple of recipes. I tried the first recipe out last night - very simple and VERY good.

before the grill
The Fire and Flavor Cedar Papers did exactly as promised. They infused the salmon with a subtle smoky flavor, kept it moist and the presentation was beautiful. The next time you want to "wow" your dinner guests, just roll a few of these up, grill and serve. Your guests can unroll their own package and devour the delicious contents...while you devour the compliments!

rolled up and ready to be grilled

You could use them for just about anything - meats, vegetables, etc., and according to the package you can cook with them indoors using a stove top grill pan or cast iron skillet, or as I did using my outdoor grill.  Pretty versatile!

Here's how I made the Cedar Wrapped Mediterranean Salmon recipe that comes with the package:

Serves 2

Grill Medium High Heat (about 400 degrees)

3 Tablespoons finely chopped sun-dried tomatoes (I use the ones packed in oil and herbs and they never disappoint)
1 Tablespoon chopped kalamata olives
1 Tablespoon chopped green (manzanilla) olives
1 large clove garlic, minced
1 teaspoon olive oil
1/4 teaspoon fresh thyme (see Cook's note)
1/4 cup zucchini, cut into 1" thin strips
Kosher salt and freshly cracked pepper, to taste
2 - 6 or 8 oz salmon fillets (I used Atlantic)
2 Fire and Flavor cedar papers, soaked in water for 10 minutes
Combine sun-dried tomatoes, olives, garlic, olive oil, and thyme in a small bowl and season with kosher salt and freshly cracked pepper.
Take one soaked cedar paper and place one salmon fillet in the center. Mound 1/2 the tomato/olive mixture on top, then lay 1/2 the zucchini on top of that. Roll up and tie with one piece of twine (included in package). Repeat with other fillet.
Place packets on grill and cook for 4-5 minutes on each side. Place packet on guest's plate for them to unroll, or remove the wrapper and plate the contents.

fresh off the grill
Cook's note: The easiest way to remove the tiny leaves from the stem of thyme is to hold a single stem from the very top with one hand, and with the other hand gently squeeze or pinch the stem with your forefinger and thumb starting at the top and slowly running them down the stem removing the leaves as you go. The leaves are what you're after.


  1. This looks unbelievable!!! I love learning new salmon recipes. Thank you for sharing this one, I will be sure to try it.

  2. Thank you!! It was so delicious and easy! You'll have to let me know how it comes out!

  3. Those papers sound fantastic. I am nowhere near you, I wonder if I can find them online. I love salmon done on cedar planks, but the plank is wasted after one use. These small papers would cut down on the waste. And you're right, the presentation is gorgeous!

  4. Hi Carolyn - You can definitely buy them online at www.fireandflavor.com. They sell them at Whole Foods and Publix as well as where I bought them. I, too, like the planks but it's nice to have other options. Funny because I was working on a posting about salmon I made on cedar planks when I saw your comment :-)

  5. That looks absolutely amazing, and I bet they taste as good as they look. I have never seen those papers here in New Zealand, but I am going to try getting some online - hopefully they will ship overseas.

  6. Hi Sue! Thank you - that salmon was sooo yummy. Hopefully they can ship to ANZ :-) My friend didn't have any and substituted parchment paper and I think she made it in the oven. She said it was still delicious.

  7. your photos are amazing.