Service recovery is the actions taken by an organization in response to a service failure.rnFailures occur for all kinds of reasons. The service may be unavailable when promised, thernservice may be delivered late or too slowly, the outcome may be incorrect or poorlyrnexecuted, or employees may be rude or uncaring. This paper investigates the relationshiprnbetween independent variables which are procedural justice, interactional justice, andrndistributive justice with dependent variable, customer satisfaction, and customerâ€™s loyalty,rnby tapping the responses of 384 respondents from restaurant consumers in four sub citiesrnof Addis Ababa, Ethiopia. To achieve the objectives of this study descriptive survey andrnexplanatory research design was used. Data was collected through questionnaire from arnsample of 384 consumers that were selected using simple random sampling method. Therndata collected from the questionnaire were analyzed using statistical tools such as mean,rnstandard deviation, correlation, and multiple regression analysis. The results of this studyrnindicate that, service recovery dimensions such as (procedural justice, interactionalrnjustice, and distributive justice) have positive and significant relationship with customersâ€™rnsatisfaction, and loyalty. The finding of the study indicates also that distributive justicerndimension has highest impact on customersâ€™ satisfaction, and loyalty. Furthermore, thernaforementioned service recovery dimensions have positive correlation with customersâ€™rnsatisfaction, and loyalty. Based on the findings of the study, the researcher forwardsrnrecommendations. Finally, restaurants found in Addis Ababa have to work harder in orderrnto satisfy their customers specially by focusing on the perceived justice service recoveryrnstrategy.