Heat rice according to package directions. Use while still hot or let cool to room temperature. Place rice, salmon, cucumber, bean sprouts, and celery in lettuce leaves. Stir together soy sauce and chile paste. Serve immediately with sauce for dipping. Garnish with chives if desired.
To pack ahead and serve cold: Let rice cool to room temperature after cooking. Assemble ingredients according to directions above. Place lettuce wraps in an airtight container and sauce in a separate container; refrigerate until ready to eat.