Rinse the Quinoa: Start by rinsing 1 cup of quinoa under cold water to remove its natural coating, which can be bitter. This step ensures a clean, nutty flavor.
Cook the Quinoa: In a medium saucepan, combine the rinsed quinoa, 1 cup of coconut milk, 1 cup of water, and 1/2 teaspoon of salt. Bring to a boil over medium heat. Once boiling, cover with a lid, reduce heat to low, and let it simmer for 15-20 minutes until the liquid is absorbed. Once cooked, fluff with a fork and set aside.
Prepare the Salmon: In a large skillet, heat 1 tablespoon of olive oil over medium heat. Season the 4 salmon fillets with salt and pepper. Place them skin-side down in the skillet and cook for about 3-4 minutes, or until golden brown. Carefully flip the fillets and cook for an additional 3-4 minutes, checking for doneness; they should be opaque and flaky. Once done, transfer the salmon to a plate and set aside.
Make the Curry Sauce: In the same skillet, add 1 cup of coconut milk, 2 tablespoons of red curry paste, 1 tablespoon of soy sauce or tamari, 1 teaspoon of grated ginger, and 1 minced garlic clove. Use a whisk to combine the ingredients, allowing them to simmer for 5 minutes. Stir occasionally until the sauce has thickened slightly.
Finish Cooking the Salmon: Gently return the salmon fillets to the skillet, spooning some curry sauce over each piece. Lower the heat and cover, allowing the salmon to simmer for an additional 5-7 minutes until fully cooked and infused with the curry flavors.
Serve: To plate, heap the coconut quinoa on each plate, top with the salmon, and generously ladle the aromatic curry sauce over the top. Finish with a squeeze of fresh lime juice and a sprinkle of chopped cilantro for an added burst of freshness.