01 - Whisk together olive oil, cumin, paprika, garlic powder, salt, pepper, and lime juice in a small bowl. Pat the barramundi fillets dry and brush both sides evenly with the spice mixture.
02 - Heat a nonstick skillet over medium-high heat. Place the seasoned fillets in the pan and cook for 3–4 minutes per side until the fish becomes opaque and flakes easily with a fork. Transfer to a plate and break into large chunks.
03 - Toss red and green cabbage, carrot, bell pepper, green onions, and cilantro in a large bowl. Whisk mayonnaise, Greek yogurt, apple cider vinegar, honey, salt, and pepper in a separate bowl. Pour dressing over vegetables and toss until evenly coated.
04 - Combine cherry tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Stir gently to distribute ingredients evenly.
05 - Heat tortillas in a dry skillet for 15–20 seconds per side, or wrap in foil and warm in a 350°F oven for 5–7 minutes until soft and pliable.
06 - Place portions of barramundi in each warm tortilla. Top generously with rainbow slaw and fresh salsa. Serve immediately with lime wedges on the side.