Heat coconut milk in a saucepan to boiling and simmer until smooth, about 5 minutes.

Combine nutritional yeast, cornstarch, cilantro, salt, paprika, turmeric, cumin, garlic powder, onion powder, and cayenne powder in a bowl. Add 1/2 cup of hot coconut milk and stir until smooth. Slowly add mixture back to the saucepan, whisking the whole time. Bring to a boil and cook for about 5 minutes. Stir in vinegar and liquid smoke. Cook queso until thick, 5 to 10 minutes more. Set aside.

Heat oil in a nonstick pan over medium-high heat. Add tofu and cook until liquid is released, about 5 minutes. Add nutritional yeast and turmeric. Cook, stirring frequently, until tofu is completely yellow and piping hot, 5 to 7 minutes. Quickly stir in chili.

Top each serving with a portion of queso, avocado, cherry tomatoes, and cilantro. Season to taste with salt and black pepper.