Flavorful marinated halloumi and sliced sweet potatoes cook together on a sheet pan for this simple, low-fuss meal to start off the week. Smarts: The cilantro sauce works best as a topping, so drizzle it over everything right before serving. If you want a creamier sauce for dipping, try whisking in some mayonnaise, sour cream, or Greek yogurt.
Sweet potatoes / Halloumi / Garlic - Prep as directed. Store separately. (Note: Halloumi is usually stored in salt water, so rinse and pat dry to prevent it from being overly salty.) (Can be done up to 5 days ahead)
Make cilantro sauce - Combine cilantro leaves, jalapenos, olive oil (portion for sauce), and lemon juice (portion for sauce). Blend with an immersion blender. (Can be done up to 5 days ahead)
Make halloumi seasoning - Combine garlic, cumin, paprika, dried oregano, black pepper, olive oil (portion for halloumi), and lemon juice (portion for halloumi). This should form a thick paste. (Can be done up to 5 days ahead)
Season halloumi - Toss halloumi in seasoning. (Can be done 1 day ahead)
Toss sweet potatoes with first portion of cooking oil. Season with some salt and pepper.
Spread sweet potatoes out on a sheet pan and roast for until tender, flipping halfway through cooking, 25 to 30 minutes.
While sweet potatoes roast, heat a skillet with second portion of cooking oil over medium heat. Add halloumi and saute, flipping every few minutes, until golden brown on all sides, 6 to 7 minutes total.
Give cilantro sauce a stir. Season it with some salt.
Sprinkle some salt over cucumber spears.
Serve halloumi and sweet potatoes with cilantro sauce drizzled over top. Enjoy with cucumber spears on the side for some fresh crunch.