Online recommendation services help people search for an appropriate product among a huge assortment in stores that also minimize consumers’ choice overload. People with a need for uniqueness are likely to prefer this online recommendation service based on individual needs and tastes. This study verifies the effect of consumers’ choice overload and similarity avoidance in consumers’ evaluation towards an online recommendation service with a focus on innovativeness and use comparability. Two-hundred consumers participated in this study and data were collected through an online survey firm. A mock retailer’s webpage was created and showed six types of sneakers, which was presented as a result of product recommendation based on consumers’ personal information. Data was analyzed using confirmatory factor analysis (CFA), analysis of variance (ANOVA), and regression analysis. The results show that people with a high similarity avoidance perceive an online recommendation service as an innovative and compatible service. They also perceive a high level of use compatibility for an online recommendation service, especially when it is difficult to choose a product under choice overload. Innovativeness and use compatibility of an online recommendation service increase behavioral intention. The results of this study can contribute to strategies to start online recommendation services from online retailers' websites that identify circumstances in which consumers can adopt innovative services in a positive manner.