Heat 1 tablespoon of olive oil and 1 tablespoon of butter to the pot. Add the shrimp and season with some salt and pepper.
While the shrimp are cooking, mix the spices together - paprika, coriander, garam masala, chili powder, turmeric, cumin, and fenugreek.
Add 1 tablespoon of olive oil and 1 tablespoon of butter to the pot. Add the onions and jalapeños and season with salt and pepper. Cook until the onions are translucent and the jalapeños, about 3-5 minutes.
Next add the garlic paste and ginger paste and stir. Now add the dry spice mixture and cloves. Be sure to stir everything around as evenly as possible to allow all the spices to bloom and release their flavor. Cook for another 3-5 minutes.
Add the tomatoes and season with salt. Cook until they're soft and wilting, about 5 minutes.
Pour in the chicken stock and bring it up to a boil. Let it boil for 5 minutes. Add the shrimp back in along with the chopped cilantro and the remaining tablespoon of butter. Mix well and let the shrimp reheat, about 3 minutes.
Be sure to remove the 3 cloves. Garnish with fresh cilantro and serve with Naan and/or white rice.
Homemade Garlic Ginger Paste