I recently received a vegetable, looking like a big green beet with a thick skin. As I don't know what it is, I can't look for appropriate recipes on the internet. The Google reverse image search couldn't help either.
Here is the thing:
Vegetables – this green, bulbous, leafy vegetable
food-identificationvegetables
Related Solutions
I think you have Baby Argula or Rocket. Check out this site for Turkish greens. http://www.turkish-cuisine.org/ingredients-7/ingredients-used-in-turkish-cuisine-66/vegetables-69.html
I believe what you have there are almonds...or "the fruit of the almond tree". 
Related Topic
- Vegetables – this waxed root vegetable
- Vegetables – What kind of vegetable has pink and white concentric rings
- Vegetables – What’s this green vegetable with no leaves used in Cantonese cuisine
- This gourd-like vegetable
- Vegetables – this leafy green with a sharp taste, and how to safely use/cook it
- Identifying a type of Pizza Topping
Best Answer
As was mentioned, this is a kohlrabi. I felt more explanation should be given based on the fascinating nature of this plant.
Kohlrabi is one of the handful of cultivars of brassica oleracea. Others include:
Brassica oleracea has been cultivated in many different parts of the world to appear almost like entirely unique plants. However, each of the listed plants are, in fact, the same species with slightly varying traits. Kohlrabi, for example, has been bred to have lateral growth in the meristem while broccoli has been bred to have a large, flowering head.
Kohlrabi can be eaten either cooked or raw. It's often used in salads and slaws, and can be interchanged with collard greens or kale.