In a medium sized bowl or container, fill it halfway with filtered water, a few pinches of salt, and 5-6 ice cubes (this will be the brine). Set aside.
Drain cashews and discard soaking water. Add the cashews, yogurt, soy milk, coconut oil, lemon juice, tapioca starch, garlic powder, nutritional yeast and salt to a high-powered blender or food processor. Blend/process on high for 1-2 minutes until completely smooth. Set aside.
In a medium pot, add 1/2 cup filtered water and warm over medium heat. When hot, whisk in the agar powder. Whisk well. The agar will start to appear gel-like after 3-4 minutes. When this happens, pour in the blended mixture. Stir in well.
Stir often so it doesn’t stick or burn. Using a silicone spatula, scrape the sides and bottom as needed. The cheese will start to thicken up. When it becomes really stretchy and thick, remove from heat. This whole process should take about 5-6 minutes.
Scoop out mixture using an ice cream scoop (or something similar) and place each ball into the ice water/brine. Repeat this step until all the mixture is gone. Cover and place in the fridge (in the water) for at least 2-3 hours. Cheese will harden as it chills, and the texture will be more ideal. It will also be easier to slice.