At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian and Ukrainian Recipes
  • Main Course Recipes
  • Healthy Side Dishes
  • Dessert Recipes
  • Travel
  • Gluten-free Recipes
  • Paleo recipes
  • Vegan recipes
menu icon
go to homepage
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
×
Home » Recipes » Burgers, wraps and sandwiches

Halloumi Tacos With Pepita Salsa, Cherry Tomatoes And Avocados

By: kseniaprints · Updated: Sep 19, 2025 · This post may contain affiliate links.

  • Facebook
  • Flipboard
  • X
Jump to Recipe Pin Recipe

Halloumi tacos with homemade salsa macha, cherry tomatoes and avocados will give a little Middle Eastern kick to your taco night routine!

one halloumi taco with more in background

This post is a collaboration with Happy As a Yam. I am proud to only work with people and businesses I truly believe in!

three halloumi tacos on board
pumpkin seed salsa or salsa macha

What is Pepita Salsa, or Salsa Macha?

All this talk about halloumi cheese is great, you may think, but what about the other ingredients in our tacos? For example, what is pepita salsa, also known as Salsa Macha?

Save This Recipe Form

Want to save this recipe?

Enter your email below & I'll send it straight to your inbox. Plus you’ll get more great recipes and tips from me each week!

Salsa Macha is an unusual rich sauce that hails from Veracruz, Mexico. Unlike more typical salsa that is based on fruit or even veggies, Salsa Macha is made from ground and processed dried chiles, garlic, nuts and seeds.

A lot of Salsa Macha is made largely from peanuts or sesame seeds. For my recipe, I wanted to make a salsa based on another seed: pumpkin seed salsa.

In this deeply flavored salsa, ground and toasted pumpkin seeds are joined with mixed dried chiles, sesame seeds and garlic and ground into a delicious, slick pumpkin seed salsa. This salsa goes beautiful with the cheesy flavor of hallomi cheese, but I also love drizzling it on tofu, roasted cauliflower or using in other vegetarian tacos of your choice.

For example, it would go really well on my friend Katia's Curried Jackfruit Tacos.

You can find my pumpkin seed salsa recipe here. When I don't have extra salsa macha in my fridge, I love making a quick homemade salsa to spice these tacos up. It's so refreshing!

assembling halloumi tacos

Blogger Spotlight: Happy As a Yam

Let me tell you a bit about the blogger who sparked up this delicious recipe: Katia from Happy As a Yam.

I got to know Katia through Instagram, where her colorful and beautiful feed of gluten-free and vegan recipes made me drool every time. Once we started chatting, I was thrilled to discover Katia was also based in Montreal, spending her days cooking and baking gluten-free dishes, just like me!

With a unique palette, an eye for international recipes and an easy-going, light and bright photography style, Happy As a Yam's recipes offer something for everyone. I can't wait to try her gluten-free and vegan croissants, her savory portobello mushroom spaghetti squash boats, or her eggplant ratatouille once my favourite summer vegetable appears!

For this recipe collaboration, Katia developed mouthwatering Curried Jackfruit Tacos that would put any pulled pork recipe to shame. They remind me of my vegan pulled pork sandwich, only they sound even better!

ingredients for halloumi tacos

Halloumi Tacos Ingredients

To make these veggie tacos with grilled halloumi cheese, you will need:

  • 1 halloumi
  • 1 avocado
  • 8 corn tortillas (i love these Brown Rice Tortillas)
  • 1 pint cherry tomatoes
  • ½ purple onion
  • Fresh cilantro, to taste
  • Lime wedges, to taste
  • ½ cup pumpkin seed salsa (salsa macha)
components for halloumi tacos

How to Make Halloumi Tacos

Make Salsa Macha

Follow my recipe to make a fiery pumpkin seed salsa, or use your favorite store-bought pepita salsa.

Toast Tortillas

Lightly toast your corn tortillas in the same pan you used to fry the halloumi cheese. Lay 2 pieces of grilled halloumi cheese per taco, topping them with halved cherry tomatoes, and a few slivers of purple onion.

Pan fry halloumi cheese

Drizzle a non-stick pan slightly with oil, and preheat it to medium-high heat.

Add halloumi cheese to the pan; cook for 2 minutes on one side, and 1 minute on the other.

Remove halloumi from the pan. (To see other methods for cooking halloumi cheese, check out my post on this amazing Cypriot cheese).

close up on halloumi tacos

Assemble halloumi tacos:

Dilute desired quantity of pumpkin seed salsa with a few teaspoons of water to make it more drizzable. Top halloumi tacos with a generous drizzle of salsa and a generous sprinkling of fresh cilantro. Serve with lime wedges.

hand grabbing halloumi tacos

Adaptations

vegan and dairy-free

To transform these grilled halloumi tacos into vegan tacos, substitute the halloumi cheese for sliced extra firm tofu. Sprinkle each slice with salt and pepper before grilling the tofu slices the same way you would prepare the halloumi cheese.

keto, paleo and whole 30

For keto tacos or Whole 30 tacos, sub the corn tortillas for thinly sliced daikon radish or a keto tortilla. You will end up with miniature, bite-size halloumi cheese tacos that are adorable!

Accompanying Dishes

The following dishes can go nicely alongside these halloumi tacos with pumpkin seed salsa, the ultimate in Mexican - Middle Eastern fusion!

  • cornbread with slice cut
    Mexican Gluten-free Cornbread that is Sweet and Spicy
  • Middle Eastern grilled corn, prepared, distant view
    Spiced Mexican Street Corn
  • Two glass jars filled with sliced jalapeños in brine, surrounded by green herbs on a light surface.
    Quick Pickled Jalapeño Peppers 
  • A square beige plate with a serving of sliced fennel, two round carrot slices, green bell pepper, and a sprig of fennel fronds on top-reminiscent of Mexican pickled vegetables often found in escabeche.
    Mexican Pickled Vegetables (Escabeche)

Recipe

Tried and loved this recipe? Please leave a 5-star review below! Your reviews mean a lot to me, so if you've got any questions, please let me know in a comment.

three halloumi tacos on board

Halloumi Tacos With Pepita Salsa, Cherry Tomatoes And Avocados

Ksenia Prints
Halloumi tacos with homemade salsa macha, cherry tomatoes and avocados will give a little Middle Eastern kick to your taco night routine! Our Salsa Macha is a take on pepita seed salsa or pumpkin seed salsa, and it's a delicious sauce you'll go back to over and over again.
5 from 30 votes
Print Recipe Pin Recipe Save Saved Recipe!
Prevent your screen from going to sleep
Prep Time 5 minutes mins
Cook Time 10 minutes mins
Total Time 15 minutes mins
Course Main Course, Tacos
Cuisine Mexican, Middle Eastern
Servings 4 people
Calories 649 kcal

Equipment

  • Non-stick pan
  • blender OR
  • Food processor

Ingredients
  

  • 1 halloumi
  • 1 avocado
  • 8 corn tortillas
  • 1 pint cherry tomatoes
  • ½ purple onion
  • Fresh cilantro to taste
  • Lime wedges to taste
  • ½ cup Pumpkin seed salsa (Salsa Macha) Recipe here: https://immigrantstable.com/pepita-salsa-macha/

Instructions
 

Make Salsa Macha, or grab your favorite salsa

  • Follow my recipe for making salsa macha, or use your favorite store bought salsa.

To grill halloumi cheese:

  • Drizzle a pan slightly with oil, and preheat over medium-high heat.
  • Add the halloumi cheese slices directly to the pan; for 2 minutes on one side, and 1 minute on the other.
  • Remove halloumi from the pan, and use in the halloumi tacos immediately.

Assemble halloumi tacos:

  • Lightly toast your corn tortillas in the same pan you used to fry the halloumi cheese. Lay 2 pieces of grilled halloumi cheese per taco, topping them with a few avocado slices, some halved cherry tomatoes, and a few slivers of purple onion.
  • Dilute desired quantity of sunflower seed salsa with a few teaspoons of water to make it more drizzable. Top halloumi tacos with a generous drizzle of pumpkin seed salsa and a generous sprinkling of fresh cilantro. Serve with lime wedges.

Notes

To transform these grilled halloumi tacos into vegan tacos, substitute the halloumi cheese for sliced extra firm tofu. Sprinkle each slice with salt and pepper before grilling the tofu slices the same way you would prepare the halloumi cheese.
For keto tacos or Whole 30 tacos, sub the corn tortillas for thinly sliced daikon radish. You will end up with miniature, bite-size halloumi cheese tacos that are adorable!

Nutrition

Calories: 649kcalCarbohydrates: 51gProtein: 13gFat: 48gSaturated Fat: 5gTrans Fat: 1gSodium: 354mgPotassium: 1144mgFiber: 15gSugar: 13gVitamin A: 5821IUVitamin C: 40mgCalcium: 128mgIron: 5mg
Non-stick pan
blender OR
Food processor
Tried this recipe?Comment + Rate Below!
Connect on Instagram!Find us @immigrantstable

More Burgers, wraps and sandwiches

  • A burrito with rice, beans, corn, and vegetables on a plate, garnished with cilantro.
    Vegetarian Gluten-Free Burrito
  • A grilled Halloumi Burger with lettuce, tomato, pickles, and red onion on a toasted bun.
    Easy Grilled Halloumi Burger
  • Two slices of Avocado Toast With Dukkah are topped with seasoning on a white plate, next to gold utensils on a plaid cloth.
    Avocado Toast With Dukkah
  • A pita wrap filled with grilled vegetables and herbs on a pink plate.
    Members Only: Israel-style Chicken Shawarma Pita
  • Facebook
  • Flipboard
  • X
selfie

About Ksenia

Welcome to At The Immigrant's Table! I blend my immigrant roots with modern diets, crafting recipes that take you on a global kitchen adventure. As a food blogger and photographer, I'm dedicated to making international cuisine both healthy and accessible. Let's embark on a culinary journey that bridges cultures and introduces a world of flavors right into your home. Read more...

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • Follow to see more of our recipes in Google

    Comments

      5 from 30 votes (19 ratings without comment)

      Tell Me What You Think! 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.

    1. Jen says

      June 20, 2021 at 8:40 pm

      5 stars
      Yum! Halloumi tacos sound like such a great idea and the pumpkin salsa is the perfect touch. I'm trying these on taco Tuesday!

      Reply
      • kseniaprints says

        June 22, 2021 at 1:57 pm

        Hope they go over well!

    « Older Comments
    A woman cutting a pumpkin in a kitchen while preparing healthy international recipes.

    Privet, I am Ksenia Prints! I help adventurous home cooks explore the world through healthy international recipes.

    More about me →

    Footer

    SEEN ON

    as seen on promo graphic

    ↑ back to top

    About

    • About me
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • Media Kit
    • FAQ

    As an Amazon Associate I earn from qualifying purchases. This site occasionally uses stock photos from Depositphotos.

    This site is owned and operated by Prints Media. Copyright © 2025 At the Immigrant's Table. All rights reserved.

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

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

    Recipe Ratings without Comment

    Something went wrong. Please try again.