In a large pan or Dutch oven, fry chopped bacon over medium-high heat until it releases its fat and edges are crispy; Set aside, reserving drippings.
Stir the sausage into the Dutch oven (with bacon) and cook, stirring occasionally, until lightly browned and bacon is crisp, 2 to 3 minutes.
Stir in red pepper, onion, and celery and continue to sauté, stirring frequently, until the vegetables have softened, about 4 minutes. Stir in garlic and sauté until fragrant, about 1 minute.
Add the cabbage, hearts of palm, tomatoes, water, Cajun seasoning, and sugar. Adjust heat to medium high and simmer.
Cover the Dutch oven and cook, stirring occasionally, until cabbage is tender, about 8-10 minutes. Adjust seasoning as needed and serve!
Notes
Make It Crispy! Be sure to take your time when browning the bacon and sausage in order to form crisp edges.
Overcooking: Don’t overcook the cabbage. Overcooked cabbage can smell sulfurous.