A recuperator disposed in the exhaust duct of a gas turbine engine includes a plurality of recuperator plates arranged in a spaced-apart relationship to define therebetween a plurality of interstices and fluid channels, the plurality of interstices adapted to direct therethrough at least one first stream received at a leading plate edge of the recuperator plates and the plurality of fluid channels adapted to direct therethrough at least one second stream to effect heat exchange between the at least one first stream and the at least one second stream. Each recuperator plate includes, formed at the leading plate edge thereof, a first concavity extending along the leading edge in a direction substantially parallel to a longitudinal axis of the plate. The first concavity extends transversely to a direction of the at least one first stream flowing over each recuperator plate.