Don't lose weight fast; a healthy and sustainable rate is up to 1kg a week.
Can you manage vegetables in things like curry or stir-fry, when they are in a sauce? Which texture don't you like, can you eat raw veg? If you ok with crunchy, you can put things like raw carrot, broccoli, cauliflower, baby corn, sugar snaps in salads.