In saucepan, cook garlic in 1 tbsp. oil over medium-high until fragrant, 1 minute. Add next 4 ingredients. Cook, stirring often, until hot, about 12 minutes; season. Season salmon; in large skillet, cook in remaining 2 tbsp. oil over medium-high until just opaque in center, 2 to 3 minutes per side. Serve over vegetables and lentils.