Heat a large nonstick skillet over medium-high heat, then add the olive oil and swirl to coat the pan.
Add the minced shallots and sliced garlic to the skillet and cook about 30 seconds, until fragrant.
Add the chicken pieces and cook, stirring occasionally, about 13 minutes until cooked through and no longer pink in the center.
While the chicken cooks, whisk together the fish sauce, Stevia, soy sauce, chili paste, water, cornstarch, and sea salt in a small bowl until smooth.
Pour the sauce mixture into the skillet and cook about 1 minute, stirring constantly, until the sauce thickens and coats the chicken.
Remove the skillet from heat, stir in the sliced basil leaves until wilted, then serve immediately.