Halloumi and Sweet Potato Tacos

By Brett Anderson

Updated May 8, 2026

  • Ryan Liebe for The New York Times. Food Stylist: Monica Pierini. Prop Stylist: Megan Hedgpeth.
Media 1 of 1
Ready In
20 min
Rating
5(219)
Comments
Read comments

I came up with this idiosyncratic recipe during the years that Oscar, our oldest son, was a pescatarian. It’s so good that it remains a weeknight staple, even though Oscar eats meat again. Most of the prep can be completed while the oven is heating. I like to serve it with a simple coleslaw, which I often have premade in the fridge, and store-bought Mexican salsa verde.

Featured in: 7 Busy Parents Share Their Quickest Go-To Dinners

  • or to save this recipe.

  • Subscriber benefit: Give recipes to anyone

    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.

    Subscribe

  • Share this recipe

  • Print this recipe

    or to print this recipe.

Advertisement

Ingredients

Yield:4 servings

  • 8 flour tortillas (6-inch)

  • 2 medium sweet potatoes (about 1½ pounds total), scrubbed and cut into ½-inch cubes

  • ¾ to 1 pound halloumi, patted dry and sliced roughly the size and thickness of dominoes  

  • 3 tablespoons olive oil

  • Kosher salt (such as Diamond Crystal)

  • 1 medium tomato, chopped 

  • Mexican salsa verde, for serving

  • Chopped cilantro, for serving (optional) 

Ingredient Substitution Guide

Preparation

  1. Step 1

    Heat oven to 450 degrees. Wrap tortillas in foil.

    1. Step 2

      Arrange sweet potatoes and halloumi in separate sections on a large sheet pan. Drizzle everything with oil, season the sweet potatoes with salt, and toss to coat. 

    1. Step 3

      Roast for 15 to 20 minutes, stirring the sweet potatoes and flipping the halloumi halfway through roasting, until sweet potatoes are tender and halloumi is golden. In the last 10 minutes of roasting, place the foil-wrapped tortillas in the oven alongside the sheet pan to warm through. Meanwhile, chop the tomato.

    1. Step 4

      Serve sweet potatoes and halloumi on a platter, with tongs, alongside the tortillas, tomatoes, salsa and cilantro, for everyone to make their own tacos.

Private Notes

Leave a Private Comment on this recipe and see it here.

Ratings

5 out of 5
219 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Comments

Liz

Pro tip: if you have an Aldi nearby, the "cheese fries" that they sell are just strips of halloumi. They're usually about 1/3 the cost of an equivalently sized block at the grocery store!

NDG traveller

Wrapping tortillas in foil? Why are we so determined to continue single-use practises like this? It’s so unnecessary. There are 1 million and one ways to warm tortillas without making more waste.

Julie

@IndieWm I wrap them in a damp tea towel and microwave for 30 seconds.

Janet

4-6 tortillas will warm nicely in 30 seconds in the microwave. Cover them with an 2nd, inverted plate or MW cover.

Gerry in Kerry

Brilliant but eat right away. Halloumi toughens as it cools. Made a crema with Greek Yogurt and the sauce from jarred chipotle. Served with a fresh slaw.

Gregg

These were tasty! I di add some spice to the sweet potatoes and used corn tortilla fried to a hard shell. I also served with avocado slices. Will definitely make again.

Private comments are only visible to you.

Recipe Tags

or to save this recipe.