Yes, shrimp lettuce wraps are naturally gluten-free as long as you use gluten-free soy sauce or tamari in the dressing.