Place water and 1 tablepsoon of salt and yuca in a dutch oven or large pot.
Boil yuca for 25 minutes or until just fork tender.
Cut string cheese pieces in half and set aside. If using a mozzarella block, then slice into 2 inch long rectangles that are about an inch thick.
Reserve ¼ cup of the water the yuca cooked in, then drain the yuca and set aside. Once cool, remove the tough fibrous core from each yuca and mash.
Add the melted butter, black pepper, ½ teaspoon of salt, onion powder and garlic powder. If the yuca is too dry, slowly pour in the reserved yuca water.
Mix thoroughly until a dough forms.
Grab a ¼ cup of dough, flatten out into a disc and place a piece of cheese in the center. Fold the cassava dough around the cheese, forming a little log and making sure the cheese is completely covered. You want the logs to be approximately 3" long and 1" wide.
Once formed, place them on a parchment lined baking sheet.
Continue forming the logs until you have all the yuca logs done then place them in the freezer to firm up for about 10 minutes.
In a dutch oven, place enough vegetable oil to cover the logs. Set the heat to medium heat and fry each cheesy yuca log until golden brown, approximately 4 minutes, at medium heat. Don't crowd the pot too much as you are frying. This will help them all get evenly cooked.
Remove the cheesy bites from oil and drain on a paper towel-lined plate. Serve with cilantro garlic lime sauce.