Cook the quinoa according to package directions.
Allow the quinoa to cool completely before assembling.
In a large bowl, combine all of the ingredients.
Refrigerate for at least 4 hours or overnight to allow all of the flavors to combine.
Rub the haddock fillets with the olive oil.
Evenly sprinkle the paprika, salt and pepper the haddock fillets.
Heat your grill to medium heat.
Place the fillets in a grill basket.
Cook on the grill on medium heat for 5 to 7 minutes per side.
The haddock fillets will be done when they are opaque in color and flake easily.
When ready to serve, place the quinoa salad in a large bowl or on a platter, place pieces of haddock on top and garnish with the remaining shaved carrots and cilantro sprigs.