I'm in the middle on this issue. If it's a set meal and no substitutions are permitted then I will order around the restriction.
There's a difference however between a "substitution" and an "exclusion" and should I ask something be excluded from my plate then the restaurant should accommodate the request.