Broccoli isn’t a starchy food. Basically if it grows under the ground it’s a starchy vegetable. There are above ground exceptions like corn, sweet potatoes, peas, pumpkins which are starchy.
I was put on keto but my friend followed a 2 shakes plus one meal of lean protein & vegetables (steamed preferred) diet. But no snacks, no dressings, no sauces, no dairy except milk in her tea or coffee. She grilled or roasted her meat & just steamed or microwaved her vegetables. She could add vinegar or lemon juice & any herbs or spices to flavour her meats & vegetables. I know she made omelettes a few times & baked some fish (made foil parcels with various herbs) besides basic meat & vege meals.
Non starchy vegetables:
Artichokes
Asparagus
Bean sprouts
Brussels sprouts
Broccoli
Cabbage
Cauliflower
Celery
Cucumber
Eggplant (also known as aubergine)
Mushrooms
Onions
Peppers (also known as capsicum)
Salad greens
Spinach
Tomato
Turnips
Zucchini (also known as courgette)