Hey,
I use to work at Red Lobster, I only left about 5 months ago so I'm going to assume that the way things are done is still the same...
The broccoli is steamed so it's usually just cooked with a little seasoning, depending on the cook, there may be butter, but you can request that there be no butter.
Butter is not used when grilling the fish and in the case of Red Lobster their grilled fish is WAY better than their broiled fish.
Now be pre-warned....you are given two sides with your fresh fish dinner so I would advise that you get two portions of broccoli, I would say each serving is about 2-3 oz.
The salads are about 4-5 oz. They have a really good red wine vingirette (I know that's spelled wrong) for dressing. My boyfriend just uses lemon wedges and pepper to give his salad more flavor.
NOW, just to let you know, those tasty little biscuits are 160 calories each, so if you can't resist them (most can't) try to have only one!
I hope this helps! Good Luck!