1. Boil the broccoli separately, drain and keep it aside. Heat a kadai/wok and add oil. After oil get heated, add onion and fry till it turns pinkish.
2. Add minced garlic and mix.  After raw smell of garlic goes away, add tomato and fry till it turns mushy.
3. Add red bell pepper and saute. Add chopped mushroom, mix and close the lid of kadai.
4. After 10-12 minutes, the mushrooms will get cooked. Mix boiled broccoli into this and let it cook for 2 minutes.
5. Add garam masala and mix well.
6. Add soya sauce and mayo and mix well. Finally check the taste and add salt.  Serve with white rice or chapatis.

Enjoy your meal!