Step 1

Heat grill to medium-high heat.

Step 2

Cut sausage into 8 pieces, then partially cut each piece lengthwise in half.

Step 3

Place sausage, cut sides down, on grill grate; grill 3 to 4 min. on each side or until heated through. Remove from grill.

Step 4

Grill pineapple 1 to 2 min. on each side or until heated through. Remove from grill; cut in half.

Step 5

Place rolls, cut sides down, on grill grate; grill 1 to 2 min. or until lightly toasted.

Step 6

Mix mayo and seasonings until blended; spread onto cut sides of rolls. Fill with sausage, pineapple and lettuce.