Paleo Diet Logo

Five kinds of salsa

Jan 31, 2023 | Entrées, Sides and Sauces

Even if you don’t eat tomatoes, there is no reason why you can’t still enjoy salsa! Simply swap the traditional main ingredient with any of the other options in this recipe.

PREP TIME
–
30 minutes

COOKING TIME

–

YIELD

Approximately 8 servings

 

2 tablespoons fresh cilantro, finely chopped

1 shallot, minced

Juice of 1-2 limes (to taste)

1 tablespoon extra-virgin olive oil

Sea salt and black pepper to taste

2 cups of any one of the following, or a combination of two or more, diced:

Tomato

Mango

Cucumber

Bell pepper

Pineapple

 

NIGHTSHADE FREE?

Use cucumber, pineapple, or mango for your salsa.

FODMAP FREE?

Use tomato or cucumber for your salsa.

CHANGE IT UP

Here are some combination suggestions:
tomato + cucumber; pineapple + mango; bell pepper + mango; pineapple + cucumber.

 

NUTS

EGGS

NIGHTSHADES

FODMAPS

 

In a medium-sized mixing bowl, combine the base ingredients: cilantro, shallots, lime juice, extra-virgin olive oil, sea salt, and black pepper to taste.

Add the main ingredient(s) and combine.

More Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

Jan 10, 2026 |

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

Dec 31, 2025 |

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Dec 30, 2025 |

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

Jan 10, 2026 |

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

Dec 31, 2025 |

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Dec 30, 2025 |

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

Dec 29, 2025 |

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…