There are some really good salsas out there for your Paleo tacos: beef, pork, or chicken wrapped in lettuce leaves and topped with onion, bell pepper, hot pepper seasonings, cheese, or whatever.
The Desert Pepper Trading Company has a good Peach Mango Salsa — and more.
And Stonewall Kitchen has a good Mango Salsa — and more. Both DPTC and SK don’t add sugar or other junk to these salsas.
Sally’s traditional salsa is delicious, too.