Crispy Sesame Halloumi Vegetable Stir-Fry (20 Minutes)

After years of running restaurant kitchens where meat was king, I thought going vegetarian would mean sacrificing that satisfying, umami-rich experience I craved. Then I discovered halloumi—that magical cheese that gets golden and crispy like the perfect protein. Combined with a medley of fresh vegetables and an addictive sesame sauce, this stir-fry delivers all the flavors and textures I missed, proving that vegetarian cooking can be just as bold and satisfying as anything I used to serve.

Ingredients

• 8 oz halloumi cheese, cut into 1/2-inch cubes
• 2 tbsp avocado oil, divided
• 1 red bell pepper, sliced
• 1 yellow bell pepper, sliced
• 1 medium zucchini, sliced into half-moons
• 8 oz baby bella mushrooms, quartered
• 3 green onions, chopped
• 3 cloves garlic, minced
• 1 tbsp fresh ginger, grated
• 3 tbsp sesame oil
• 3 tbsp coconut aminos
• 2 tbsp rice vinegar
• 1 tbsp maple syrup
• 2 tsp toasted sesame seeds
• 1/4 cup fresh cilantro, chopped
• Red pepper flakes to taste
• Cooked brown rice for serving

Instructions

1. Prepare the Sauce: In a small bowl, whisk together sesame oil, coconut aminos, rice vinegar, and maple syrup. Set aside.
2. Crisp the Halloumi: Heat 1 tbsp avocado oil in a large skillet or wok over medium-high heat. Add halloumi cubes and cook 2-3 minutes per side until golden brown and crispy. Remove and set aside.
3. Cook the Vegetables: In the same pan, add remaining oil. Stir-fry bell peppers and mushrooms for 3-4 minutes until peppers soften and mushrooms release their moisture.
4. Add Aromatics: Add zucchini, garlic, and ginger. Stir-fry for 2 minutes until zucchini is tender-crisp and garlic is fragrant.
5. Combine Everything: Return halloumi to the pan, add the sauce, and toss everything together for 1-2 minutes until well coated and heated through.
6. Finish and Serve: Remove from heat, stir in green onions and cilantro. Sprinkle with sesame seeds and red pepper flakes. Serve immediately over brown rice.

Tips

• Don’t overcrowd the pan when cooking halloumi—work in batches if necessary to achieve proper browning
• Keep vegetables moving in the pan for even cooking and that perfect stir-fry texture
• This is delicious over cauliflower rice, quinoa, or even zucchini noodles for a lighter option