Starting with the truncated octahedron, this dissection can be performed with just four straight cuts.
Starting with the prism, this dissection can be performed with just five straight cuts.
Unfortunately the shaded piece is very thin in the middle, so there is room for improvement here.
Starting with the cube, this dissection can be performed with just five straight cuts.