Prepare the ingredients as listed.
Prepare the Rooibos Iced Tea: Bring water to a simmer, then remove from heat. Steep rooibos tea bags for 10 minutes. Remove tea bags, sweeten with honey or sugar to taste, and refrigerate until cool. Serve over ice.
Preheat the grill to medium heat.
In a small bowl, mix mayonnaise, lime juice, and chopped cilantro to make the mayo. Set in the fridge.
Season the salmon with salt and pepper. Grill on both sides until cooked through (to an internal temperature of 145°F | 63°C).
While the salmon finishes, lightly toast the brioche buns on the grill, cut side down, for about 1 minute.
Assemble the sandwiches: spread cilantro lime mayo on both bun halves, then layer with cabbage, tomato slices, grilled salmon topped with Havarti dill cheese, and fresh cilantro.
Serve sandwiches with chips, pickle, and iced rooibos tea.