Wash and dry the purple potatoes. Cut into halves or fourths, depending on the size of the potato.
In a bowl, mix potatoes with olive oil, salt, and za'atar. Depending on the type of za'atar you use, you may need to adjust the amount. Taste as you go.
On a baking sheet lined with parchment paper, bake potatoes for about 20-30 minutes, or until slightly browned around the edges.
Smoky Tahini
In a blender, combine tahini, lemon juice, paprika, water, and salt. Taste and adjust if needed.
Putting it All Together
Fill Bowls with greens, and top with potatoes. Drizzle potatoes with tahini sauce, and sprinkle sesame seeds over everything.