Preheat oven to 425°F and spray a baking dish large enough to fit the salmon fillets with cooking spray.
Pat the salmon fillets with a paper towel to dry them, then season with salt and pepper, and place skin side down in the baking dish.
Add the cilantro, garlic, olive oil and soy sauce on top of the seasoned salmon, making sure to disperse evenly among the fillets. You can use your hands to rub the mixture evenly into the salmon.
Bake uncovered for 12-15 minutes, until the salmon becomes opaque and flaky.
Plate the salmon over rice, with lime wedges and some of the pan sauce drippings, if desired.
Video
Notes
Storage: Store any leftovers in an airtight container. They will last up to 3 days in the fridge.