Create the sauce: In a large, high-sided pan or wok over medium heat, whisk together the coconut milk, red curry paste, peanut butter, vegetarian fish sauce, honey, and sea salt.
Simmer the sauce: Bring the mixture to a gentle simmer, whisking until the curry paste and peanut butter are fully dissolved and the sauce is smooth.
Cook the vegetables: Add the carrot, cabbage, onion, and broccoli to the pan.
Cook for 3-4 minutes, stirring occasionally, until the vegetables begin to soften but are still crisp-tender.
Add protein and fruit: Gently stir in the cubed tofu and pineapple chunks.
Continue to cook for another 3 minutes, or until everything is heated through.
Finish and serve: Remove the pan from the heat.
Stir in the fresh lime juice, Thai basil leaves, and tomato wedges.
Serve immediately over a bed of steamed brown rice.