Cut barramundi into 1 1/2 inch cubes and place into a large bowl.
In the bowl of a food processor, place the next 11 ingredients (red onion through cilantro) and process until incorporated. Season with salt and pepper and add 1-2 tablespoons reserved oil from sun dried tomatoes and process again until a thick sauce forms. Reserve 1/4 cup of sun dried tomato mixture for dipping and pour the remainder of the mixture over the barramundi. Mix together well to coat the fish. Cover and refrigerate for 3-4 hours.
Heat outdoor, or indoor grill pan, to medium high heat. If using an indoor grill pan, spray with non-stick spray or rub with oil. Build your skewers: Skewer barramundi pieces, zucchini rounds, onion wedges and carrot ribbons (folding the carrots back and forth like ribbon candy) onto metal skewers in an alternating pattern. If using woolens skewers, soak in water for 30 minutes prior to building your skewers.
Grill fish skewers for about 10-15 minutes or until fish is cooked and the vegetables are tender and roasty. Serve skewers with reserved sun dried tomato sauce, mint yogurt dipping sauce and couscous. Enjoy!