Marinate the cubed lamb shoulder in the ginger garlic paste for at least 4 hours, preferably overnight.
Heat up cooking oil a large sauté pan over medium heat. Sear the lamb on all sides for 10 minutes.
Add in the sliced tomatoes. Continue cooking for 8 minutes.
Add in the onions and Kashmiri chili powder. Cook for 3 minutes. Season with salt and cover, simmering over low heat for 30 minutes. Stir half way through.
While the lamb is simmering, mix together the yogurt, turmeric, cumin, and black pepper.
Add the yogurt mix to the lamb curry, making sure to stir in well so the yogurt doesn’t split. Place a cover half way over the pan and continue to simmer for 50 minutes.
Turn off the heat. Stir in the garam masala. Garnish with cilantro, mint, split bird’s eye chilies, and julienned ginger.