Go Back
+ servings
Grilled Maple Salmon Tostadas – Crunchy grilled tortillas are topped with Dijon mustard slaw and creamy goat cheese for a gluten free, healthy meal or appetizer, that's so easy to make! | Foodfaithfitness.com | @FoodFaithFit

Grilled Maple Salmon Tostada Recipe

Grilled tostadas are topped with grilled maple salmon, mustard slaw and creamy goat cheese for a gluten free, healthy meal or appetizer that's easy to make!
Course Main Course
Cuisine American
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 8
Author Taylor


For the salmon:

  • 1/4 Cup Maille Dijon Mustard
  • 2 Tbsp Pure maple syrup
  • 1 tsp Garlic minced
  • Pinch of salt and pepper
  • 1 Lb Atlantic salmon

For the Coleslaw:

  • 4 Cups Red cabbage finely chopped (about half a large head of cabbage)
  • 1/2 Cup Maille Mini Gherkins minced
  • 1 Tbsp Pickle Juice
  • 1/4 Cup Maille Dijon mustard
  • 2 Tbsp Pure maple syrup
  • 2 Tbsp Olive oil
  • 1 Tbsp + 1 tsp Fresh dill minced+ additional for garnish
  • Salt/pepper

For assembly:

  • 8 Small corn tortillas
  • 4 Oz Goat cheese + additional for garnish


  • In a small bowl, mix together the salmon ingredients. Place the salmon into a baking dish and pour the marinade over, being sure to cover all sides of the salmon. Cover and refrigerate at least 2 hours.
  • Once the salmon has marinated, pre-heat your grillto medium-high heat. Grill the salmon until it just begins to flake with a fork, about 6-7 minutes. Flip and cook until flaky and tender, about another 4-5 minutes. Remove from the grill and cover to let rest. Keep the grill on.
  • In a large bowl, mix together the chopped cabbage, pickles and pickle juice.
  • In a medium bowl, whisk together the remaining mustard and maple syrup. While stirring, stream in the olive oil until the mixture becomes thick and creamy. Add the mixture, along with the dill, into the cabbage mixture and stir until evenly coated. Season to taste with salt and pepper. Place into the refrigerator until ready to serve.
  • Place the tortillas onto the grill and cook until they just begin to char and bubble up, about 2-3 minutes. Flip and cook an additional minute or two, until crispy. Be careful not to burn then. Remove from heat and let cool.
  • Place the goat cheese into a small, microwave safe bowl and microwave for 10-15 seconds until it just begins to soften - be careful not to melt it!
  • Divide the goat cheese between the tortillas and spread out evenly.
  • Remove the skin from the salmon and place the salmon into a bowl, breaking it up into small pieces. Divide the salmon on top of each tostada.
  • Divide the coleslaw on top of each tostada and garnish with fresh dill and crumbled goat cheese.