Add the tofu pieces to the bowl and sprinkle in the cornstarch and 2 teaspoons of the Cajun seasoning. Toss gently until the tofu is thoroughly coated in the cornstarch and seasonings.
Heat 1 tablespoon of olive oil in a large pot or Dutch oven over medium-high heat. Once the oil is hot, add the tofu and cook, flipping occasionally, until all sides are golden and slightly crisp around the edges, 15 to 20 minutes. Remove and set aside.
Heat the remaining tablespoon of oil in the same pot over medium-high heat.
Once the oil is hot, add the onion and sauté, stirring often, until slightly translucent, 2 to 3 minutes.
Add the garlic and sprinkle in the flour and remaining tablespoon of Cajun seasoning, mixing to combine. For another 1 to 2 minutes.
Slowly pour in the broth to, scraping up any brown bits at the bottom of the pot. Add the dry pasta, mixing to combine. Bring to a simmer.
Once at a simmer, reduce the heat to medium-low, partially cover, and continue to cook, stirring occasionally, until the pasta is just tender, 8 to 12 minutes. Note that cooking times will vary by pasta shape and brand, so check package instructions and check for doneness 1 to 2 minutes before it states al dente.
Add the non-dairy milk, mozzarella, and parmesan, mixing until the cheese has melted throughout, 1 to 2 more minutes.
Add the reserved tofu pieces, mixing once more to combine. Continue to cook until the pasta is tender. Taste and adjust seasonings, adding salt, if necessary.
Serve with a sprinkle of fresh cracked black pepper, shredded parmesan and fresh minced parsley. Enjoy!