This is a pretty straightforward query:
allDevices.Where(d => d.Options.Any(o => o.Name == "Foot Pedal" && o.Installed));
Remember that a lambda is just a function. It can call other functions, declare variables, and everything else you can do in normal code.
solved Linq and List of Lists