I was very happy to find this spot, actually on recommendation from the father who runs El Paraiso. The families are related, but the food and atmosphere is a bit different. It's easy to find, leaving the Ucayali River Hotel you'd turn left and take the first left, and cross the street.
Mostly the same type of food as in Paraiso, with similar menu specials, but I was happy to find a great soup with the Amazon river weed cochallullo, and loved their vegan aji (which reminded me of a spicy Indian curry but had all local ingredients). They also make nice veggie burgers and understand what vegan is if you make it clear. Highly recommended!
Cons: limited menu, a bit hard to find