Build a fire and let it burn down to glowing embers.
Meanwhile, crush the garlic, fennel and black pepper in a mortar to a rough paste. Chop the herbs finely and combine with the garlic and just enough olive oil to make a paste. With the tip of a knife prick a few holes in the surface of the steak and the fatty layer. Rub the marinade on the surface of the beef, pushing into the holes. Set aside to bring to room temperature.
Simmer the potatoes in the water and chicken stock with the bouquet garni until cooked through and almost falling apart. Drain and reserve the liquid. Cook the steak over the coals 4 minutes per side for medium. About 2 minutes before the steak is finished cooking, place the herb branches on the coals. Remove steak from the heat and let rest for 2 minutes. Slice and serve with the salad. Be sure to pour any juices that were released from the steak while resting back over it.
Bring the cheese to room temperature and crumble into the salad bowl. Add the olives, potatoes, a little of the potato liquid, vinegar, olive oil and dandelion. Season with salt and fresh pepper and toss gently to combine.