Combine julienned cabbage, onion, and quick pickle brine in a large bowl. Salt and pepper to taste. Set aside and stir occasionally
Cook sausage in a hot oiled pan, 4 to 5 minutes on a side. Remove to a plate.
Slather one side of the cabbage steaks with the chili mayonnaise.
Cook in the same pan as the sausage. Char on one side (4 minutes). Near end of charring, slather top with remaining chili mayonnaise. Flip and cook 2 to 4 more minutes until done.
Immediately before serving, add pineapple, cilantro and remaining mayonnaise to slaw. Stir to combine.