Preheat your grill to 400 to 450 degrees F.
Pat the salmon dry with a towel. Stir together the paprika, oregano, salt, pepper, garlic powder and red pepper flakes. Sprinkle all over the salmon.
Place the salmon on the grill. Close the lid and cook for 6 to 8 minutes, until it’s opaque and pink. Remove the salmon and let it sit for 5 minutes.
While the salmon rests, place the naan bread on the grill and grill for just 1-2 minutes per side, until warm and slightly charred.
To build the meal, spoon the slaw over the naan bread. Top with some flaked salmon. Drizzle on the cilantro sauce. Enjoy!