A simple and delicious salmon recipe to serve on a dinner party or a weeknight dinner meal. These salmon roll ups are stuffed with asparagus and served with tomato sauce.

Asparagus Salmon Roll-Ups with Tomato Sauce
Ingredients
- 4 salmon fillets about 5 oz each one
- Salt and pepper
- ⅓ cup mayonnaise
- 1 tablespoon mustard
- 1 teaspoon chopped fresh parsley
- 1 teaspoon chopped fresh thyme
- ¼ teaspoon onion powder
- ¼ teaspoon garlic powder
- Juice of half a lime
- 8 asparagus spears trimmed and cut in half
- ½ cup bread crumbs
- ¼ cup parmesan cheese
- 1 ½ cups tomato sauce
Instructions
- 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.

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!



Erica
Thank you everyone!I truly appreciate your comments!
Monica
Erica, this receipt sounds delicious. I'll try tomorrow....I really love salmon!! Thank you for sharing with us. :0
Soma
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.
rebecca subbiah
wow looks amazing will have to try this one
Anonymous
¡Hola! Erica.
Este plato es extraordinario!, El sabor tiene que ser divino, con esa mezcla de ingredientes. Me gusta.
Un beso.
Erica
Thank you guys 🙂
Joanne
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.
Lyndsey
Oh my! I love salmon too, and this makes me love it even more! Yum, it looks fantastic, your photos are unbelievable!
Anna
Wow, Erica that looks so good, what a great idea to make a roll. And the colors looks so beautiful. 🙂
tasteofbeirut
Erica
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.
Sophie
What a sublime idea! Waw!! A georgous & ooh so festive salmon dish!!
MMMMMMMMMMMMM,....Erica!!! Georgous too!
Michelle
OH Erica! This recipe looks so good and I bet it was fun to make too. Stumbled!
Erica
Thank you everyone for the wonderful comments!
norma
Would never think of combinig salmon and tomatoes but this is absolutely lovely.
Thank you
Norma