Combine all the ingredients except the shrimp, peanuts and lettuce in a skillet or wok over high heat stir. Stir until the sauce is smooth and celery just begins to cook.
Add shrimp and continue cooking and stirring until shrimp is pink (do not overcook), usually three to five minutes.
Add peanuts and cook for an additional thirty seconds and re-move from heat. Wrap a spoonful of mixture in lettuce leaf to serve.