Heat the oil in a skillet over medium-high heat and add the tomatoes. Cook, stirring, until they cook down and get thick, about 10 minutes.
Add the garlic paste, ginger, jalapeno, coriander, turmeric, crushed red pepper flakes and cumin. Cook, stirring, about 1 minute. Pour in the water and bring to a simmer. Cook until the water is almost evaporated.
Add the shrimp about cook about 3 to 5 minutes or until shrimp are cooked through.
Add the fenugreek leaves, garam masala, chaat masala and lemon juice. Stir and cook about 1 minute. Season with salt and pepper. Serve over rice.
