Its all in what you order.
The only thing I order at Red Lobster (I will only eat there out of necessity on business travel) is a boiled lobster. I don't use sauces or butter, etc., on my seafood. Yes, you can under or overcook a boiled lobster, but in my experience they can boil water and time the lobster fairly well (I assume they have a lobster weight and boil time chart?). The biscuits are good, salad is typical, and I usually get a baked potato - something else that is very difficult to screw up.
Same goes for Joe's Crab Shack. I order the boiled crab pots only. Another meal that is difficult to screw up. They are pretty good for a chain IMO. Not the best I've had, but decent for a chain IMO. A step or two above Red Lobster.
If you want a very good seafood restaurant
chain, then try McCormick & Schmicks,
http://www.mccormickandschmicks.com/
For a less expensive, and good, seafood chain, try Bonefish Grill, They are owned by the same company as Outback and similar in quality/cost/value IMO. I usually get the sushi grade tuna sashimi (full order, ask for very rare. I've sent some back for being too well-done) and a salad and/or appetizer - so far so good. I haven't tried much else on their menu, so YMMV.
