Skip to main content New<> this month
Get the Allrecipes magazine

Paprika-Spiced Grilled Cod and Party-in-Your-Mouth Mango Salsa!

Rated as 4.67 out of 5 Stars

"This recipe is one I created this evening after going to the local market. Wild cod was on sale and my husband was craving it. I thought the delicate flavor of cod would work perfectly with a tangy salsa. This recipe was super easy to make and perfect for a hot summer night!"
Added to shopping list. Go to shopping list.


35 m servings 757
Original recipe yields 4 servings


{{model.addEditText}} Print
  1. Stir the mango, tomato, cucumber, garbanzo beans, lime juice, lemon juice, jalapeno pepper, red pepper flakes, and lemon basil in a bowl; season with kosher salt. Set aside.
  2. Preheat an outdoor grill for high heat, and lightly oil the grate.
  3. Season the cod with the paprika, salt, and pepper; brush with the canola oil.
  4. Cook the cod on the preheated grill until the fish flakes easily with a fork, about 3 minutes per side. Quickly warm the tortillas on the grill just before the cod is finished. Serve the cod in the warm tortillas topped with the mango salsa.

Nutrition Facts

Per Serving: 757 calories; 23.5 85.4 55.1 98 1158 Full nutrition

Explore more


Read all reviews 6
Most helpful
Most positive
Least positive

Great fresh and healthy recipe. I mixed it up a bit and it was super yummy. I added a whole chopped jalepaeno to give it a kick (warning, it had a kick, but really complemented the mango), u...

Hey now! This is so easy and fast. I did do this on the grill and it was GREAT. Quick - light and oh so perfect for summer. I took some liberty with the salsa - based on what I had on hand. ...

This was amazing! I cut back on the cucumber, added half a serrano pepper, lots of garlic and cilantro because I didn't have any basil on hand, & neither did the store ;\. I wrapped everything...

This was really tasty. I did not have any lime for juice so i cut up a strawberry instead and added that to the salsa,I deleted the red pepper flakes and beans. When I put it all together on the...

Yum this is a great healthy recipe. I used lettuce instead of tortillas just to cut out some more calories and I added a bit of red onion to the salsa but it would have been great without it too.

So good! I left out chickpeas because my husband made a racket about them, but I bet they would have been good. I was skeptical about the ingredients going together but I had them all and I ga...