Salsa is great on "tacos" - aka ground beef wrapped in lettuce and your choice of topings. We eat this often!

As for guac - my favorite way to eat it is with bacon. MMMMmmmm. Paleo rules.

With a spoon. This is how I eat salsa, guacamole, coconut oil amongst other things. Or you can just put it on your normal meal. Guacamole on a steak would be awesome.

Use it as a topping or sauce for anything. Steak, chicken, fish, ice cream...

If you're doing dairy, you can do cheese "crackers" for dipping -- just drop piles of shredded cheese on a cookie sheet with parchment paper, level off and thin out the cheese piles, and bake until crispy.

Or, for a quick, easy, yummy dinner, I brown a pound of ground beef with some diced onion, then mix in two mashed avocados and some salsa. Fantastic.

I use salsa on many things, but my 2 favorites are omelets and fish.

Since my omelets frequently have green veggie fillings--don't know why, really, they just do--the salsa adds color and more acidic flavoring. On fish, it works as well as lemon or lime to "freshen" the flavor.

As mentioned above, it's also great with the various iterations of beef and poultry. That's also true with pork but I've pretty much lost my taste for pork.

I use salsa in place of canned tomatoes for chili.

I also like it occasionally on scrambled eggs.

Guac I usually eat as a side with steak or especially grilled bird.

My non-paleo folks are big fans of salsa on turkey burgers. I like to just drop it on taco-seasoned meat (with oregano, garlic, cumin, chile, and salt). If you're Primal enough to do sour cream, you can combine it with sour cream to use as a dressing for grilled chicken salad. If you do a fajita hash (skirt/flank steak with onions and peppers) you can drop salsa on top of that. You can top whitefish with it, or puree it for cocktail sauce.

If you're looking for a way to keep it as an actual dip and you aren't completely avoiding starches, you could do some crispy plantain chips. Great for guacamole and salsa.

Bacon is good for guac, too, but I can't imagine scooping salsa with that.

There is a restaurant dish I have duplicated at home and it tastes delicous while bein very healthy. I think you've inspired this evenings dinner with your question.

1 filet of trout, grilled plate it and top with guac, salsa and a sprinkling of toasted pumpkin seeds. I like to add lots of cilantro and lime wedges to squeeze over.

You could make steak fajitas/carne asada and eat them without the tortillas. Lots of cumin and cilantro, peppers, onions, jalapenos (I love sour cream also).

OH! A very yummy, traditional mexican shrimp cocktail. I take a margarita glass and throw in some chilled shrimp. Add your salsa and then thin it to soup consistency with some cold water. This is good with cubes of fresh avocado in it.

Pour some salsa into a leaf of endive or a stiff lettuce and enjoy! Works great with guac and other sauces/spreads as well.

Or, if you're really hungry, a spoon.

Veggie sticks/slices, coconut meat jerky.

We make our own grass fed beef jerky and when sliced very thin it makes a wonderful chip like edible transporting device for salsa, guacamole, or other paleo relishes/dips to our mouths.

Often just use a spoon too.

I heard about the fermented salsa. I'll have to find out how to make it.

I like using celery. It offers a great crunchy texture to go with the salsa or guac.

Sliced jicama is my favorite chip substitute.

Also sliced bell peppers, sweet potato chips... or meat. :)