Treat yourself to these colorful Halloumi Fajitas tonight! This delicious vegetarian recipe is loaded with fresh veggies and scrumptious halloumi cheese ... just add your favorite toppings for an easy, unforgettable meal!
This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.
I love a dish that successfully fuses two completely different cuisines, like these heavenly Halloumi Fajitas, which pair the bold flavors of Tex Mex with a dash of the sunny Mediterranean. Maybe we should call this combo Med Mex (lol)!
Whatever you decide to call it, you are going to love this sumptuous recipe! It pairs juicy, perfectly-seasoned roasted veggies with flavorful chunks of halloumi cheese. Add your favorite toppings (like my quick guacamole) for the perfect finishing touch.
Apart from its amazing taste, the best part about this recipe is that it's so easy to make ... the oven actually does most of the work for you!
Have I made you hungry yet? Then keep reading for all the delicious details!
Ingredients
This recipe uses healthy, easy to find ingredients. Here's what you'll need:
- Halloumi - Yummy halloumi cheese adds a fun (and super tasty) Mediterranean twist to this classic Tex Mex recipe!
- Veggies - This recipe uses a combo of portobello mushrooms, bell peppers, and onions, plus a poblano pepper. I love poblanos, because they're very mild, but they have tons of flavor.
- Seasoning - You'll use a combo of soy sauce, cumin, chili powder, and garlic powder to season the veggies. While soy sauce isn't typically used in Tex Mex cooking, I love it for seasoning fajitas. It adds a delicious savory flavor you wouldn't get otherwise. Kikkoman is my fave!
- Tortillas - Feel free to use either flour tortillas or corn tortillas.
- Guacamole - For me, guac is a must for this recipe! I've included a simplified version of my favorite Homemade Guacamole that takes just a few minutes to make.
- Other Toppings - In addition to the guac, I served these fajitas with lime wedges, fresh cilantro, and pickled onions. You can use whatever toppings you'd prefer though ... you'll find lots of ideas below!
These fajitas are naturally vegetarian. If you're serving someone who's vegan, just tell them to skip the cheese. For a gluten free option, use corn tortillas and swap the soy sauce for tamari.
You'll Also Need
To prepare this recipe, you'll need a large bowl for mixing the veggies, a couple sheet pans (these nonstick pans are my fave), and a large frying pan for cooking the halloumi.
How to Make Halloumi Fajitas
This mouthwatering recipe couldn't be easier to make! You'll find a detailed recipe card below, but here's an overview of the steps:
- Prep the veggies. Start by slicing your veggies. Then, whisk together the oil, soy sauce, and spices. Drizzle over the veggies, then mix everything together.
- Roast the veggies. Spread the seasoned vegetables over two sheet pans in a single layer. Bake for 15 minutes, then flip. Continue roasting for another 10 to 15 minutes, or until the veggies are tender and browned. Once they're done cooking, season them to taste with additional salt, if necessary.
- Prep the halloumi. While the veggies are roasting, make the quick guacamole, then prep the cheese. Cut your block of halloumi in half lengthwise, then cut each half into 12 slices. You should have 24 pieces of cheese when you're done.
- Cook the halloumi. When the veggies are almost done cooking, heat a little oil in your frying pan, then cook the halloumi until lightly browned on one side, then flip and cook until golden on the other side. You will probably need to do this in batches.
- Serve the fajitas. To serve, warm the tortillas in your microwave, then top with veggies, halloumi, and your choice of toppings.
And that's all there is to it, your colorful Halloumi Fajitas are ready to eat!
Topping Ideas
Now for the fun part ... the toppings! You can keep things simple by choosing one or two, or you can go all out. Here are some ideas:
- Guacamole - One of the best fajita toppings in my opinion! I've included a super quick recipe below.
- Avocado Slices - If you want to save a little time, skip the guac and serve with sliced avocado instead. This homemade Avocado Sauce would be tasty, too.
- Limes - A little fresh lime juice brightens up all the other flavors. I like to serve each tortilla with its own wedge.
- Cilantro - If you're a cilantro fan, add a sprinkle over the top right before serving.
- Salsa - Add your favorite salsa for an extra burst of flavor. Pico de Gallo would be delish, but you could also try this Black Bean and Corn Salsa (or even this Watermelon Salsa) for something different!
- Sour Cream - Learn into those Tex Mex vibes by dolloping a little sour cream on top.
- Cheese - More cheese? Why not? These would be very tasty served with crumbled cotija or queso fresco or shredded monterey jack or pepper jack.
- Pickled Onions - Zesty pickled onions are a great way to add a pop of flavor.
- Jalapeños - Spice things up with sliced fresh or pickled jalapeños.
- Hot Sauce - A drizzle of hot sauce is another way to add more heat. This Secret Aardvark Sauce is my fave!
Tip: If you're serving a crowd, serve the toppings in little bowls. That way, everyone can easily add their favorites!
Variations
Feeling creative? Here are a few ways to change things up:
- Veggies - I used a classic combo of fajita veggies (mushrooms, peppers, and onions) for this recipe, but you can experiment with different vegetables, too. Try zucchini, cauliflower, broccoli, carrots, etc.
- Beans - Add a little extra protein by topping with some black beans or pinto beans.
- Gluten Free - To make this recipe gluten free, use corn tortillas and tamari instead of soy sauce.
- Vegan - The vegetable part of this recipe is already vegan, so just serve the cheese separately for a plant based option.
- Rice Bowl - Turn this recipe into a colorful bowl meal by serving over cooked rice. This is a great way to use up leftovers.
- Burrito - You could also easily turn this recipe into a burrito! Simply wrap in a tortilla (along with you favorite toppings), or add a little rice.
Serving Suggestions
These Halloumi Cheese Fajitas make a great dinner all on their own! You can round out the meal though by serving them with rice and beans, chips and salsa (try this Corn and Black Bean Salsa), a simple salad (like this Easy Garden Salad or this Watermelon Salad), or a flavorful side dish (such as Elote, Texas Nachos, or this Roasted Sweet Potato Salad).
To turn this meal into an event, just add a special drink (try this Watermelon Lemonade or this Iced Green Tea with Coconut Water) or an amazing cocktail (like these Beergaritas, Mojito, Spicy Paloma, Chelada, or even a Classic Daiquiri)!
Storage
Store leftovers in an air tight container in your refrigerator for up to four days. Reheat the veggies and cheese gently in your microwave before serving.
Related Recipes
Looking for more Halloumi recipes? Try my Honey Glazed Halloumi, Halloumi Fries, Halloumi Mushroom Burgers, Halloumi Pasta, Grilled Halloumi Salad, Halloumi Wrap, or my Halloumi Sandwich next!
Craving more Mexican inspired recipes? You'll love these, too:
- Veggie Fajitas
- Roasted Vegetable Quesadillas
- Black Bean Taquitos
- Tex Mex Stuffed Sweet Potatoes
- Black Bean and Butternut Squash Enchiladas
- Tofu Tacos
- 25 Vegetarian Taco Recipes
Frequently Asked Questions (FAQs)
Halloumi is a semi-hard cheese that was first produced in Cyprus, a small island located in the Mediterranean Sea. It’s usually made with goat, sheep, or cow's milk, and because it doesn't melt when heated, it's often prepared fried or grilled.
Halloumi has a mild, but salty flavor and a firm texture. When cooked, it becomes crispy on the outside and it softens in the middle (though it doesn't melt). Don’t be surprised if it squeaks when you bite into it, similar to cheese curds!
Halloumi does not melt when heated. Instead, it softens in the middle while getting crisp out the outside, which makes it perfect for frying or grilling
Halloumi Fajitas
Ingredients
For Veggies:
- 1 tablespoon extra virgin olive oil
- 1 tablespoon soy sauce
- 1 teaspoon ground cumin
- 1 teaspoon chili powder
- ¼ teaspoon garlic powder
- 4 large portobello mushrooms, sliced
- 2 large bell peppers, sliced (red, yellow, orange, or green)
- 1 large poblano pepper, sliced
- 1 medium onion, halved and sliced
- kosher salt
For Guacamole:
- 2 large avocados
- 1 lime, juiced
- 1 small clove garlic, minced
- hot sauce, to taste
For Halloumi:
- 1 (8.8-ounce / 250 gram) block halloumi cheese,
- 1 tablespoon extra virgin olive oil
For Serving:
- 12 small tortillas
- 2 limes, each cut into 6 wedges
- toppings (salsa, cilantro, pickled onions, etc.)
Equipment
Instructions
Prepare Veggies:
- Preheat oven to 450 degrees.
- Whisk together oil, soy sauce, cumin, chili powder, and garlic in a small bowl.
- Place portobellos, peppers, and onion in a large bowl. Pour oil mixture over top, then mix well.
- Spread veggies on baking sheets in a single layer. Roast for 15 minutes, then flip and cook for another 10 to 15 minutes, or until tender and browned.
- Remove veggies from oven and season to taste with salt.
Prepare Guacamole:
- While vegetables cook, cut avocados in half, remove pits, and scoop the flesh into a medium bowl.
- Lightly mash the avocado, then stir in lime juice and garlic.
- Season generously with salt and hot sauce to taste. Cover and set aside.
Prepare Halloumi:
- After making guacamole, cut halloumi in half lengthwise, then cut each half into 12 pieces. (You should have 24 pieces total.)
- Heat olive oil in a large frying pan over medium heat.
- When oil is hot, add halloumi, then cook until lightly browned on bottom. Flip and cook until golden on other side. (You will probably need to do this in batches.)
Serving the Fajitas:
- Wrap 4 tortillas in a paper towel and microwave until hot (about 30 seconds). Repeat process with remaining tortillas.
- To eat, top tortillas with roasted veggies, halloumi, and your choice of toppings. Serve with a lime wedge. Enjoy!