Asparagus Salmon Roll-Ups with Tomato Sauce

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


  1. Felicia says

    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. says

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

  3. says

    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.

  4. says

    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.

  5. says

    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.

  6. says

    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.

  7. Anonymous says

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

  8. says

    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.

  9. Monica says

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

Leave a Reply

Your email address will not be published.