Preheat the oven to 400°F (204°C).
Prepare all ingredients as listed above.
Prepare the Rooibos Tea: Boil water, then remove from heat. Steep rooibos tea bags (or loose tea) for 10 minutes. Sweeten with honey or sugar to taste. Let cool, then refrigerate until ready to serve.
Cook the Salmon: Place the salmon on a baking sheet, season with salt and pepper, and drizzle with olive oil. Bake until the internal temperature reaches 145°F (63°C). Set aside to cool slightly.
Toast the Brioche Buns: Toast the brioche buns in a toaster until golden brown.
Assemble the Sandwich: Spread cilantro lime mayo inside each toasted bun. Layer the bottom bun with cabbage leaves, dill Havarti cheese, salmon, sliced tomato, and chopped cilantro. Top with the other half of the bun.
Serve with potato chips, pickle spears, and iced rooibos tea.