Steak Tacos with Herb-Olive Salsa, Arugula Pesto, and Caramelized Fennel and Onion
Seared grass-fed steak on homemade cassava tortillas with a lemony green olive and herb salsa, peppery arugula pesto, and sweet caramelized fennel and onion. Taco night with a Mediterranean twist.
Yield: Serves 4–6 (12 tacos) · Active: 1 hr · Total: 1 hr 15 min (including 30 min for the steak to come to room temperature) · Season: Best in North America in spring and fall, when fennel and arugula are at their peak · Best eaten: early evening
Ingredients
For the steak
- 2 lb grass-fed steak (skirt, flank, or strip)
- 1½ tsp sea salt
- ½ tsp freshly ground black pepper
- 1 tbsp grass-fed tallow
- 1 bunch scallions, finely chopped, or 2–3 shallots, finely chopped (optional)
For the herb-olive salsa
- 1 cup pitted green olives, finely chopped
- 1 shallot, minced
- 1 bunch fresh parsley, finely chopped
- 2–3 tbsp fresh oregano, finely chopped
- 2 garlic cloves, minced
- Zest and juice of 1 lemon
- 3 tbsp extra virgin olive oil
- ½ tsp freshly ground black pepper
For the arugula pesto
- 1 cup fresh basil leaves
- 1 cup arugula
- 1 garlic clove, chopped
- ¼ cup toasted almonds or pine nuts
- ¼ cup grated raw Parmesan
- 1 tsp fresh lemon juice
- 1 tsp raw honey
- ½ cup extra virgin olive oil
- 1 tbsp grass-fed yogurt (optional, for a creamier pesto)
- Sea salt, to taste
For the caramelized fennel and onion
- 1 tbsp grass-fed tallow or ghee
- 1 large onion, thinly sliced
- 1 large fennel bulb, cored and thinly sliced
- Sea salt and freshly ground black pepper
For the cassava tortillas
- 1½ cups cassava flour
- ½ tsp garlic powder
- ½ tsp sea salt
- ¼ cup extra virgin olive oil
- ⅔ cup warm filtered water, plus more as needed
Toppings (optional)
- Shredded purple cabbage
- Thinly sliced radishes
- Crumbled blue cheese or goat cheese
- Lime wedges
Method
For the steak
- Season. Rub the steak with the salt and pepper and let it sit at room temperature 30 minutes while you make everything else.
For the herb-olive salsa
- Stir. Combine all the salsa ingredients in a bowl and set aside so the flavors can mingle.
For the arugula pesto
- Blend. Pulse the basil, arugula, garlic, nuts, and Parmesan in a food processor until finely ground. Add the lemon juice and honey. With the motor running, drizzle in the olive oil. Stir in the yogurt, if using, and season with salt.
For the cassava tortillas
- Mix the dough. Stir the cassava flour, garlic powder, and salt in a bowl, then add the olive oil and warm water and mix until smooth. If the dough cracks, add more warm water 1 tsp at a time until it holds together.
- Press. Divide the dough into 12 balls, about the size of a Ping-Pong ball. Press each one between two sheets of parchment paper with a heavy pan or tortilla press into a thin round, about 5–6 inches across.
For the steak, continued
- Sear. Heat the tallow in a large cast iron skillet over medium-high heat. Add the steak and scallions (if using) and sear 2–3 minutes per side, until well browned outside and rare inside, or cook longer to your liking (125–130°F for medium-rare). Move the steak to a board to rest.
For the caramelized fennel and onion
- Caramelize. Add a little more fat to the same pan over medium heat. Add the onion and fennel with a pinch of salt and cook 15–20 minutes, stirring now and then, until soft and golden. Season with pepper.
To cook the tortillas
- Toast. Wipe out the skillet and set it over medium-high heat. Cook each tortilla 2–3 minutes, until lightly spotted underneath, then flip and cook 1 minute more. Stack them in a clean kitchen towel and fold it over to keep them soft and warm.
To serve
- Build the tacos. Slice the steak thinly against the grain. Top each tortilla with steak, a spoonful of herb-olive salsa, some fennel and onion, and a dollop of arugula pesto. Add any toppings you like and serve with lime wedges.
Storage
- Herb-olive salsa keeps up to 5 days in the fridge; arugula pesto keeps 4–5 days with a thin layer of olive oil on top.
- Cooked tortillas keep 3 days in the fridge, wrapped; rewarm in a dry skillet 30 seconds per side.
- Leftover steak and fennel keep 3 days.
Variations
- Lettuce cups: Skip the tortillas and serve in butter lettuce or blanched collard leaves.
- Lamb: Use lamb leg steaks or loin and cook to 130–135°F.
- Dairy-free pesto: Leave out the Parmesan and yogurt and add 1 extra tbsp nuts and a pinch more salt.
Season & Circadian Timing
Fennel and arugula grow best in the cool weather of spring and fall, which is when this taco plate makes the most sense. A protein-rich, fresh dinner in the early evening is satisfying without being heavy, so you can settle in for the night comfortably.
Nourishment Notes
- Grass-fed beef — offers protein, iron, zinc, and vitamin B12.
- Arugula — a peppery mustard-family green with vitamin K, folate, and calcium.
- Fennel — brings fiber and potassium and turns sweet and mellow when caramelized.
- Green olives — provide monounsaturated fat and a briny, salty bite.
- Cassava flour — a grain-free flour made from the whole cassava root, which makes soft, pliable tortillas.
Sourcing
- Beef — 100% grass-fed and grass-finished, from a local farm (White Oak Pastures or US Wellness Meats)
- Tallow / lard / duck fat — from pasture-raised animals, from a local farm or butcher
- Extra virgin olive oil — organic, single-estate, harvest-dated, in dark glass
- Raw honey — organic, local, and unfiltered
- Cassava flour — organic (Otto’s Naturals)
- Lemons / limes / oranges — organic (you’re using the zest)
- Salt — unrefined sea salt (Baja Gold); flaky sea salt for finishing (Maldon)
- Fruits, vegetables, and herbs — organic, from a farmers’ market or local farm
You might also like: Taco Night Staples: Quick-Pickled Radish and Red Onion, Classic Guacamole, and Cassava Tortillas · Beef Brisket Tacos · Jicama-Wrapped Beef Tacos with Tropical Salsa, Crema & Guacamole
With Love, Light, and Health,
Anna (aka Food Marshall)
Food Marshall Approved. Grain-free, seed-oil-free and refined-sugar-free, made from organic, local and seasonal ingredients. Our standards
Get new recipes and essays
Seasonal recipes and writing on light, circadian health, and living with nature.
Subscribe on Substack