An exhaust heat exchanger has a fin disposed in an exhaust passage in which exhaust air flows in a flow direction and having plate portions. The plate portions respectively have a protruding portion that protrudes from the plate portions. When a direction perpendicular to both the flow direction and a direction perpendicular to the flow direction is defined as a fin height direction, (i) a protruding amount of the protruding portion in a second site is larger than that in a first site, to which the second site is located on a downstream side of the first site in the flow direction, and (ii) a protruding amount of the protruding portion in a third site is larger than that in a fourth site, to which the fourth site is located away from a center portion of the protruding portion than the third site in the fin height direction.