• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
    • Main Dishes
      • Beef
      • Chicken and Turkey
      • Pork
      • Seafood
      • Meatless
      • Pizza, Sandwiches and Hot Dogs
      • Pasta and Rice
      • Arepas and Tamales
      • Quesadillas and Tacos
      • Soups
      • Stews
    • Side Dishes
    • Appetizers and Snacks
    • Salads
    • Desserts
    • Breakfast and Brunch
    • Drinks
    • Breads and Cakes
    • Sauces, Condiments and Dips
    • Menus and Lists
  • Videos
  • About
    • More Facts About Me
    • Contact
    • Work with Me
    • Press
  • Pantry
  • Merch
My Colombian Recipes
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Main Dishes
  • Side Dishes
  • Soups
  • Desserts
  • About
  • Subscribe
  • Merch
  • My Amazon Store
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    My Colombian Recipes » Recipes » Main Dishes » Seafood » Asparagus Salmon Roll-ups With Tomato Sauce

    Asparagus Salmon Roll-Ups with Tomato Sauce

    Mar 5, 2010 · Modified: Aug 29, 2022 by Erica Dinho · 30 Comments

    FacebookPinterestXYummly
    Jump to Recipe Print Recipe

    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.

    Salmon RollsPin

    Asparagus Salmon Roll-Ups with Tomato Sauce

    Erica Dinho
    5 from 30 votes
    Print Recipe Pin Recipe
    Course Main Course
    Cuisine International
    Servings 4 servings

    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.
    Keyword salmon recipe
    Have you Tried this Recipe? Tag me Today!Mention @mycolombianrecipes and tag #mycolombianrecipes!
    Salmon RollsPin

    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!

    salmon Rolls2Pin

    More Seafood Recipes

    Salmón Con Salsa De Guayaba (Salmon With Guava Sauce)Encocado De Pescado Y Camarón (Fish And Shrimp In Coconut Sauce)Green Plantains With Guacamole, Crispy Fish Fillets And Mango SlawPescado A La Criolla (Fish With Creole Sauce)Cazuela De Pescado Al Coco Gratinada (Fish And Coconut Casserole Al Gratin)
    FacebookPinterestXYummly

    About Erica Dinho

    My name is Erica and I was born and raised in Colombia and now live in the northeastern United States with my husband and family. This blog was inspired by my grandmother, Mamita, who was an amazing traditional Colombian cook.

    Author Page →

    Reader Interactions

    Comments

    1. shaz

      March 06, 2010 at 7:29 am

      5 stars
      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.

      Reply
    2. Barbara

      March 06, 2010 at 7:21 am

      5 stars
      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!

      Reply
    3. Ivy

      March 06, 2010 at 5:46 am

      5 stars
      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.

      Reply
    4. pierre

      March 06, 2010 at 2:30 am

      5 stars
      i love this kind of veggie "sandwich" cheers from Paris PIerre

      Reply
    5. Sook @ My Fabulous Recipes

      March 06, 2010 at 2:28 am

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

      Reply
    6. Baking is my Zen

      March 05, 2010 at 11:53 pm

      5 stars
      This is such a great idea. A must try!

      Reply
    7. Andrea @ CanYouStayForDinner.com

      March 05, 2010 at 8:45 pm

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

      Reply
    8. Carla

      March 05, 2010 at 7:38 pm

      5 stars
      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.

      Reply
    9. Faith

      March 05, 2010 at 7:22 pm

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

      Reply
    10. Erica

      March 05, 2010 at 6:53 pm

      5 stars
      Thank you all!

      Reply
    11. Sandra g

      March 05, 2010 at 6:31 pm

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

      Reply
    12. Kim

      March 05, 2010 at 3:32 pm

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

      Reply
    13. Diana

      March 05, 2010 at 2:38 pm

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

      Reply
    14. ruth

      March 05, 2010 at 2:25 pm

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

      Reply
    15. Simply Life

      March 05, 2010 at 1:54 pm

      5 stars
      oh my...just that title makes me want to eat every bite of this!

      Reply
    16. Felicia

      March 05, 2010 at 11:44 am

      5 stars
      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.

      Reply
    Newer Comments »

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




     

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    keep coffee simple mug

    New Keep Coffee Simple merch

    Click here to get yours!

    Hola and welcome to My Colombian Recipes. My name is Erica and I was born and raised in Colombia and now live in the northeastern United States with my husband and family. This blog was inspired by my grandmother, Mamita, who was an amazing traditional Colombian cook.

    More about me →

    Let's Connect

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Never Miss A Recipe

    Sign Up! for email updates

    Popular

    • Sudado de albondigas (Colombian Meatball Stew) |mycolombianrecipes.com
      Sudado de Albóndigas (Meatball Stew)
    • Split Pea soup and Pork Soup (Sopa de Alverjita y Cerdo) |mycolombianrecipes.com
      Split Pea with Pork Soup (Sopa de Alverjita con Cerdo)
    • Atol Colombiano (Colombian Corn Drink) |mycolombianrecipes.com
      Atol Colombiano (Colombian Corn Drink)
    • Chicken with Honey and Lime (Pollo al Limón y Miel) |mycolombianrecipes.com
      Chicken with Honey and Lime (Pollo al Limón y Miel)

    Get my Cookbook in Spanish Today!

    Get My Colombian Recipes Cookbook

    Trending Recipes

    • 10 Comforting Winter Stews |mycolombianrecipes.com
      10 Comforting Winter Stews
    • Cazuelita de Frijoles (Colombian Beans Cazuela)
      Cazuelita de Frijoles (Colombian Beans Cazuela)
    • Sudado de Posta o Muchacho (Beef Round Steak Stew)
      Sudado de Posta o Muchacho (Beef Round Steak Stew)
    • Pusundao de Carne Serrrana (Salted Beef Stew)
      Pusundao de Carne Serrrana (Salted Beef Stew)
    • Estofado de Carne (Beef Stew) |Mycolombianrecipes.com
      Beef Stew in Tomato Sauce (Estofado de Res)
    • Sudado de Pollo (Colombian-Style Chicken Stew) |mycolombianrecipes.com
      Sudado de Pollo (Colombian-Style Chicken Stew)
    • Sudado de Res (Colombian Beef Stew) |mycolombianrecipes.com
      Colombian Beef Stew (Sudado de Res)
    • Guisado de Camarones (Shrimp in Creole Tomato Sauce)
      Guisado de Camarones (Shrimp in Criolla Tomato Sauce)

    Join the conversation

    1. Anonymous on Pandebono (Colombian Cheese Bread)March 9, 2026
    2. Anthony Miller on Arroz con Pollo (Chicken and Rice)March 8, 2026
    3. Erica Dinho on Colombian BuñuelosMarch 6, 2026
    4. Yari on Colombian BuñuelosMarch 6, 2026

    Holiday Recipes

    • Pernil Asado Colombiano (Colombian-Style Roasted Pork Leg) |mycolombianrecipes.com
      Pernil Asado Colombiano (Colombian-Style Roasted Pork Leg)
    • El Día de las Velitas
      El Día de las Velitas (The Day of the Candles)
    • Alfajores (Dulce de Leche Cookie Sandwiches)|mycolombianrecipes.com
      Alfajores (Dulce de Leche Cookie Sandwiches)
    • Hojuelas
      Hojuelas o Hojaldras Colombianas (Colombian Hojuelas)
    • Receta de Natilla Colombiana
      Natilla Colombiana (Colombian-Style Pudding)
    • Colombian Recipes for Christmas and New Year's
      Colombian Recipes for Christmas and New Year's

    Footer

    ↑ back to top

    Terms

    • Privacy Policy
    • Disclosures

    Never Miss a Recipe

    • Sign Up! for email updates

    Contact

    • Contact
    • Work with Me
    nytlogo
    blogher_featured_badge
    qrv_badge_75x75
    parade featured contributor
    radio_interview
    the latin kitchen

    nbc news logo
    Telemundo_logo
    wfsb_channel_3
    logo foxnews

    Copyright © 2009–2026 My Colombian Recipes ®. All rights reserved. Privacy and Terms.