Whisk the coconut aminos, vinegar, sesame oil, garlic, and stevia in a bowl. Toss with shrimp and chill in the refrigerator.
Toast sesame seeds in a dry skillet over medium heat until fragrant. Set aside.
Heat coconut oil in skillet. Remove shrimp from marinade with a slotted spoon. Do not discard remaining sauce in bowl. Stir fry shrimp in coconut oil until pink on both sides, 1-2 minutes each side.
Remove shrimp to a serving bowl and heat remaining marinade sauce in skillet. Bring to a boil and top over shrimp.
Sprinkle with toasted sesame seeds. Enjoy with cooked broccoli.