Bring a large pot of salted water to a boil and cook the protein pasta according to package directions until al dente.
While pasta cooks, place cottage cheese, milk, nutritional yeast, garlic powder, onion powder, and paprika into a high-speed blender.
Process the mixture until completely smooth and emulsified.
Drain the pasta, reserving 60ml of pasta water, and return the pasta to the pot over low heat.
Pour the blended cottage cheese mixture over the pasta and stir.
Add the shredded cheddar cheese and stir continuously until the cheese is melted and the sauce is thickened and creamy.
Adjust consistency with reserved pasta water if necessary and season with salt and pepper.