These apparently mean: "I can do it very easily with no effort." For example:
A: Can you fix this? B: (I can fix it with) Both hands tied behind my back. Piece of cake.
A: Can you fix this? Do you need any tools or anything to do it? B: (I can fix it with) Both hands tied behind my back, with nothing (with no tools, no anything needed).