• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • ABOUT
  • Recipes
    • LOW CARB
    • Paleo
    • WHOLE 30 Recipes
    • Breakfast
    • Lunch
      • Salad
      • Sandwiches & Pizza
      • Quiches & Pies
    • Soups & Chili
    • Dinner
      • Poultry
      • Beef
      • Pork
      • Lamb
      • Fish And Seafood
    • Gluten Free Pasta
    • Nutritious Spiralized Recipes
    • Vegetables & Salads
    • Appetizers & Side Dishes
    • Gluten Free Dessert Recipes
    • Smoothies & Drinks
  • LOW CARB
  • Chronic Fatigue
  • Resources
    • Ultimate Gift Guide for Culinary, Fitness, and Wellness Enthusiasts
    • Favorite Products
    • Reviews
    • Resources for Kids
    • Meal Plans
    • Gardening
    • GF Living
    • Celiac Disease
  • Wellness & Strength Training
    • Wellness
    • Strength Training
    • Wellness And Fitness Products We Use
  • Contact Us

Gluten Free Homestead

creating a healthier lifestyle

Signup for email updates here

Published February 14, 2020 | Last Updated July 29, 2024 By Barbara Bianchi 5 Comments

Mediterranean Salsa With Tomatoes And Olives

Jump to Recipe - Print Recipe

Mediterranean salsa is a great way to amp up the flavor of all kinds of dishes. Made with just four ingredients, plus salt and pepper, it couldn’t be easier to whip up.

Mediterranean Salsa

This bright-tasting Mediterranean salsa (tomatoes, kalamata olives, basil pesto, and a touch of olive oil) is distinct as a topping for fish recipes.

Today I paired it with my mildly sweet grilled swordfish. You can also serve it as an appetizer or side dish.

Gluten Free Simple Salsa Over Grilled Sword Fish

And this salsa requires zero cooking. Yay!

Salsa is typically made with tomatoes, onions, peppers, cilantro, and lime as I did in my traditional homemade paleo salsa. Thinner and more liquidy, homemade paleo salsa is made in your food processor. It’s good as a yummy dip.

However, this new flavor-infused sauce is super chunky and requires no processing.

Plus, it’s low carb, too.

If you’re keeping low-carb but don’t want to skimp on flavor, you’ve gotta see what we’ve got in our low-carb collection. It’s packed with recipes and tips to help you stay on track and satisfied. 

For example, Quick Mediterranean Chicken With Cauliflower Rice and deliciously quick Skinny Low Carb Taco Bowls.

Ingredients for Mediterranean salsa: pesto sauce, tomato, olives, extra-virgin olive oil

Ingredients

Let’s talk about the four simple ingredients. 

Our first delicious ingredient is tomatoes. Plump, juicy tomatoes.

How to choose tomatoes

I always recommend buying organic tomatoes if possible that are free of chemicals and pesticides.

Choose tomatoes that are firm, but have a little bit of give when you squeeze. That means they’re ripe.

Next up, kalamata olives.

What makes Kalamata olives different? 

Grown under the Grecian sunshine, Kalamata trees have much larger leaves than other types of olive trees and absorb more sunshine.

This gives the olives a dense texture and a rich fruity flavor. Have you tasted them before? So good.

And to complement the tomatoes and olives we’ll add some pesto.

What is a good pesto sauce?

You can make fresh basil pesto sauce as I did in this zoodles with basil and pistachio pesto recipe.

Or keep things super simple and use pesto sauce from a jar which is found in the pasta sauce aisle in the grocery store. Sometimes you can even find fresh pesto in the refrigerated pasta area.

See, how easy is that?

Finally, toss your salsa with extra-virgin olive oil.

Is extra-virgin olive oil good for you?

Links may be affiliate links which means I will earn a small commission if you buy the item at no extra cost to you.

You bet it is!

I think extra-virgin olive oil (EVOO) has a superior taste to other oils. It might be one of the healthiest fats on the earth. Choose a certified extra-virgin olive oil in a dark colored bottle.

If you’re in the grocery store, try California Olive Ranch. Most stores carry it, it’s COOC certified, and reasonably priced.

Instructions

*Free printable recipe card is available at the end of the post.

My recipe for this simple salsa is, well, simple to make!

Slice your olives and dice your tomato.

Add them to your prettiest bowl with your pesto and oil.

Stir to combine.

Then just season with salt and pepper, and let the flavors marinate while you prepare the rest of your meal.

Pro tips and recipe notes

  • Slice and dice your olives and tomatoes roughly about the same size.
  • You can store your homemade salsa in an airtight container for 4-6 days.

finished salsa in a bowl next to a red-checkered napkin

I can’t wait for you to try this recipe. And if you have any questions, please reach out to me in the comments or shoot me an email, and I’ll respond ASAP.

Happy cooking!

More recipes to pair with Mediterranean salsa

Spaghetti Squash is perfect tossed with simple salsa. (this tutorial includes a cooking video and step by step photos!)

Gluten Free Cauliflower Flatbreads! Serve warm from the skillet and piled high with your simple salsa. Yum.

You’ll love pairing salsa with this naturally gluten-free socca, a flatbread made with chickpea flour that’s served by street vendors in the French city of Nice. 

Watch How To Make It!

 
Print Pin Save Saved Recipe!
5 from 2 votes

Mediterranean Salsa Recipe

Prevent your screen from going dark
This unique salsa: tomatoes, kalamata olives, basil pesto, and a touch of olive oil is infused with flavor.
Course Side
Cuisine American
Prep Time 10 minutes minutes
Total Time 10 minutes minutes
Servings 8
Calories 51kcal
Author Barbara Bianchi

Ingredients

  • 1 cup tomato diced
  • 1/2 cup pitted Kalamata olives sliced
  • 3 tablespoons basil pesto store bought or homemade
  • 1 tablespoon extra-virgin olive oil
  • salt to taste
  • pepper to taste

Instructions

  • Combine the first 4 ingredients in a bowl. Season with salt and pepper.
    1 cup tomato, 1/2 cup pitted Kalamata olives, 3 tablespoons basil pesto, 1 tablespoon extra-virgin olive oil, salt to taste, pepper to taste
  • Serve and enjoy!

Notes

  • Slice and dice your olives and tomatoes roughly about the same size.
  • Serve over fish, toss with spaghetti squash, or as a side dish with flatbreads such as: cauliflower flatbread or socca flatbread.
  • You can store your homemade salsa in an airtight container for 4-6 days.

Nutrition

Calories: 51kcal | Carbohydrates: 1.9g
did you make this recipe? We want to see! Take a pic, and tag @glutenfreehomestead on Instagram.

  • About the Author
  • Latest Posts

About Barbara Bianchi

Barbara loves to bring fun into the kitchen and wholesome food to the table. She also enjoys drinking robust coffee, eating a little chocolate, reading a good novel, going for walks and spending time with her family and friends.
  • Gluten Free Matzo Brei Recipe - April 1, 2025
  • Ham Bone Soup Recipe - December 29, 2024
  • How To Bake A Bone-In Ham Recipe - December 27, 2024
  • Gluten Free Chocolate Cake Donut Recipe - December 23, 2024
  • Caramelized Onion Dip Recipe - November 6, 2024
  • Facebook
  • Twitter
  • Gmail

Filed Under: Appetizers & Side Dishes, Egg free, LOW CARB, Paleo, Recipe

Reader Interactions

Comments

  1. AmyC says

    March 7, 2020 at 10:32 pm

    Hi Barbara,
    I was looking for a Mediterranean salsa recipe. I can’t wait to try this. Do you think that feta cheese would go good in this recipe?

    Reply
    • Barbara Bianchi says

      March 8, 2020 at 12:15 am

      Hi there Amy,
      It’s nice to see you here. 😊 I love feta. It sounds good to me.
      Have a great weekend.

      Reply

Trackbacks

  1. Cucumber Bites (With Three Amazing Toppings) - Gluten Free Homestead says:
    September 5, 2020 at 8:57 pm

    […] Mediterranean Salsa: This salsa would make a delicious topping for cucumber rounds too! […]

    Reply
  2. Bruschetta Cheese Crisps (Low Carb) - The Gluten Free Homestead says:
    December 11, 2020 at 8:54 pm

    […] crisps would also be great topped with taco meat or guacamole, chunky Mediterranean salsa, easy roasted tomato salsa, game day chili dip, or any time you want a cracker for […]

    Reply
  3. Gluten Free Cauliflower Flatbreads says:
    March 26, 2021 at 10:40 pm

    […] can serve your cauliflower flatbreads plain with a dipping sauce like this salsa, this Mediterranean salsa, or pesto. We even topped ours with a meaty Bolognese sauce or make little pizzas out of them, […]

    Reply
5 from 2 votes (2 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hi! We’re Barbara & John. Whether you’re looking for delicious easy to follow gluten-free and low-carb recipes, strength training tips, strategies to beat chronic fatigue, or just because you want to feel good, you're in the right place. Read more here. 

...

"So, whether you eat or drink, or whatever you do, do all to the glory of God."

-1 Corinthians 10:31

Buy Me a Coffee at ko-fi.com

Let’s be friends!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
Bursting With Flavor

Get the Cookbook!

“I’ve enjoyed making a number of these recipes and love the beautiful, appetizing-looking pictures. And the fact that they’re low-carb is all the better! When I discover people who are looking for gluten-free or low-carb recipes—or who are just wanting to try something new—I love recommending Barbara’s recipes.”

—Barbara C.

Trending

Savory Steak Roll-Ups: A Culinary Adventure With Xtrema Ceramic Cookware

The 10 Most Important Strategies I Used To Beat Chronic Fatigue Syndrome: Part 1

Why We Bought a Sleep EZ 100% Natural Latex Mattress [Review]

Free eBook!

Get this information-packed eBook as a subscriber freebie!

Footer

Affiliates Disclaimer

The Gluten Free Homestead receives a small commission from the sales made through our affiliate links. However, we only promote affiliate products we use or support wholeheartedly. The commissions received through your purchases help maintain this site. Thank you for your support!

Medical Disclaimer

Nothing you read on this site should be construed as medical advice. All blog posts are solely our personal experiences and opinions, and should not be interpreted as an attempt to offer a medical opinion or otherwise engage in the practice of medicine. See more here.

Privacy Policy

This privacy policy sets out how Gluten Free Homestead uses and protects any information that you give while using www.glutenfreehomestead.com See more here.

Copyright © 2025 · Brunch Pro Theme On Genesis Framework · WordPress · Log in

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.