Blend Ingredients: In a high-speed blender, combine the soaked and drained sunflower seeds, vegetable broth, plant-based milk, roasted red bell pepper, tomato paste, Dijon mustard, nutritional yeast, tapioca starch, lemon juice, apple cider vinegar, onion powder, sea salt, paprika, and olive brine if using. Blend until smooth.
Cook the Agar Agar: Add the agar powder and 3/4 cup of water to a small pan or pot. Mix both until combined. Let the mixture sit for 1 minute. Then, vigorously stir it for 4-5 minutes over medium heat. The mixture should boil and bubble. It's ready when it looks like a dense and glossy applesauce.
Add Agar Agar Mixture to Blended Ingredients: Once the agar agar is fully dissolved and hot, add it to the blender with the previously blended ingredients. Blend again until the entire mixture is smooth and fully incorporated.
Cook the Cheese Mixture: Pour the blended cheese mixture into a saucepan. Cook over medium heat, stirring constantly to prevent any burning or sticking. As the mixture heats, it will start to thicken and become stretchy. Continue to cook for about 5 to 10 minutes until the cheese reaches a gooey, melty consistency suitable for use in recipes.
Transfer to a mold: pour the hot cheese mixture into a mold or container and allow it to cool uncovered. Allow the vegan cheese to cool in the refrigerator for at least 2 hours or until fully set.
Enjoy: Your homemade vegan cheddar is now ready to be savored. Slice it for sandwiches and crackers, enjoy it over your favorite vegan dishes, or serve it as part of a delicious plant-based cheese board. The rich, creamy texture and bold flavors make it a versatile addition to any meal.