Blend mayonnaise and shrimp eggs in medium bowl. Mix sliced romaine lettuce. Add crabmeat and stir gently to combine without breaking up crabmeat.
Place lettuce onto the bottom half of a whole wheat bread, top with crab mixture and the top half of the bun. pandress sandwiches slightly to compact.