In a cast iron skillet, mix your tandoori paste in olive oil and lemon juice.
You may slice your salmon into serving sizes, but do not cut all the way through the fillet. Stop short of the skin.
Marinade the salmon in the tandoori mixture for a few hours if possible or overnight in the fridge. (Use a lot of marinade, as it does not penetrate the meat very deeply.)
Bring the fish back up to room temperature, and add lemon slices between the cut serving sizes. While the fish is resting, preheat your wood fired oven to a medium temperature (apx. 450° - 500°F.)
Cook in the oven to the desired texture. The fish stays moist with the skin down. The high heat will sear in the juices. Notes: The cooking time may vary dramatically based on the thickness of the fish and the temperature of your oven. Skinless fillets dry out faster, so check on the cooking frequently.
Throw an asparagus sprig on top of each portion about midway through cooking. Add salt (I like citrus) and fresh cracked pepper to taste.
Plate the fish and add a garnish of fresh lemon wedge on the side.