Asparagus Salmon Roll-Ups with Tomato Sauce

by Erica Dinho on March 5, 2010

I am a big fan of salmon in all forms. Everytime I see it on sale at the market I have to buy it.

Last week it was so cold and nasty outside that I needed to cook something to keep me warm and make me feel good, so I decided to make these Salmon Rolls with Asparagus served over tomato sauce. I used my simple homemade tomato sauce , but if you want to use store bought to keep it easier, that’s okay too.

This recipe was easy to make, elegant and delicious. I would recommend this dish for a dinner party. I loved it!



(4 servings)

  • 4 salmon fillets, about 5 oz each one
  • Salt and pepper
  • 1/3 cup mayonnaise
  • 1 tablespoon mustard
  • 1 teaspoon chopped fresh parsley
  • 1 teaspoon chopped fresh thyme
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon garlic powder
  • Juice of half a lime
  • 8 asparagus spears, trimmed and cut in half
  • 1/2 cup bread crumbs
  • 1/4 cup parmesan cheese
  • 1 1/2 cups tomato sauce


Preheat the oven to 400F.

Lay the salmon fillets on a cutting board and sprinkle with salt and pepper. In a small bowl whisk together the mayonaisse, mustard, parsley, thyme, onion powder , garlic powder and lime juice.

Top each salmon fillet with 4 asparagus pieces. Roll the fillets and place seam-side down on a greased baking sheet.

brush rolls with the mayo mixture and sprinkle with bread crumbs and parmesan cheese, pressing to adhere.

Bake for about 25 minutes or until the salmon is cooked through. Serve over your favorite tomato sauce.

If you like this page, you can say thanks by sharing it :-)

{ 30 comments… read them below or add one }

1 Felicia March 5, 2010 at 11:44 AM

I’ll be the first to comment. You know how much I love salmon. This looks great and easy to prepare. I will have to try this one.


2 Simply Life March 5, 2010 at 1:54 PM

oh my…just that title makes me want to eat every bite of this!


3 ruth March 5, 2010 at 2:25 PM

Gorgeous, gorgeous flavours that compliment my favourite fish too!!


4 Diana March 5, 2010 at 2:38 PM

So simple and yummy! Great recipe Erica. I have been needing some salmon recipes so I’m going to try this next week!


5 Kim March 5, 2010 at 3:32 PM

I like that the salmon rolls are coated with mayo and mustard, cheese and breadcrumbs. It looks really elegant and delicious, Erica!


6 Sandra g March 5, 2010 at 6:31 PM

Simply elegant, can’t wait to try it I love any kind of fish!


7 Erica March 5, 2010 at 6:53 PM

Thank you all!


8 Faith March 5, 2010 at 7:22 PM

This is such a pretty, elegant meal! I love salmon too and it is especially delicious paired with asparagus!


9 Carla March 5, 2010 at 7:38 PM

OH my, my. I think you have embraced two of my favorites: Salmon and Asparagus, magnificent! I love, love , love asparagus in any way, shape or form. And then add cheese? I want to have some now. Will be adding this to my recipes to try list. Thanks for the new idea for some of my favs.


10 Andrea @ March 5, 2010 at 8:45 PM

Wow, this dish sounds and looks delicious! Thanks for sharing!


11 Baking is my Zen March 5, 2010 at 11:53 PM

This is such a great idea. A must try!


12 Sook @ My Fabulous Recipes March 6, 2010 at 2:28 AM

What a great idea! I bet the asparagus is great with the salmon. Yummy.


13 pierre March 6, 2010 at 2:30 AM

i love this kind of veggie “sandwich” cheers from Paris PIerre


14 Ivy March 6, 2010 at 5:46 AM

Amazing. I also love salmon and I am baking some fillets just now. Have never made salmon with a totamo sauce. This is something I should try.


15 Barbara March 6, 2010 at 7:21 AM

Such a healthy dish too, Erica! Salmon and asparagus are both so good for you and luckily, we like both in our house!
Super idea!


16 shaz March 6, 2010 at 7:29 AM

Salmon is one of my favourite fish too. Great idea to make rolls – they do look very elegant, yum! Hope the weather is warming up a bit for you.


17 norma March 6, 2010 at 10:36 AM

Would never think of combinig salmon and tomatoes but this is absolutely lovely.

Thank you



18 Erica March 6, 2010 at 10:50 AM

Thank you everyone for the wonderful comments!


19 Michelle March 6, 2010 at 11:21 AM

OH Erica! This recipe looks so good and I bet it was fun to make too. Stumbled!


20 Sophie March 6, 2010 at 12:37 PM

What a sublime idea! Waw!! A georgous & ooh so festive salmon dish!!

MMMMMMMMMMMMM,….Erica!!! Georgous too!


21 tasteofbeirut March 6, 2010 at 5:09 PM

You know I am not a big big fan of salmon but I am a huge fan of tomato sauce and looking at the pic I really feel like devouring this dish.


22 Anna March 6, 2010 at 5:31 PM

Wow, Erica that looks so good, what a great idea to make a roll. And the colors looks so beautiful. :-)


23 Lyndsey March 6, 2010 at 8:42 PM

Oh my! I love salmon too, and this makes me love it even more! Yum, it looks fantastic, your photos are unbelievable!


24 Joanne March 7, 2010 at 7:38 AM

I am pretty much a salmon addict as well. If it’s on sale, you can bet that it is going in my cart. This looks like the perfect dinner to warm you up! Tomato sauce just makes everything better.


25 Erica March 7, 2010 at 8:57 AM

Thank you guys :)


26 Anonymous March 7, 2010 at 10:14 AM

¡Hola! Erica.
Este plato es extraordinario!, El sabor tiene que ser divino, con esa mezcla de ingredientes. Me gusta.
Un beso.


27 rebecca subbiah March 7, 2010 at 5:55 PM

wow looks amazing will have to try this one


28 Soma March 7, 2010 at 8:52 PM

I really need to eat more salmon, esp. if you keep showing me pretty ways to eat them. I am kind of stuck to Tilapia & do not get too many of other fishes too often.


29 Monica March 8, 2010 at 7:44 PM

Erica, this receipt sounds delicious. I’ll try tomorrow….I really love salmon!! Thank you for sharing with us. :0


30 Erica March 11, 2010 at 2:19 PM

Thank you everyone!I truly appreciate your comments!


Leave a Comment

+ 5 = 12


Previous post:

Next post: