Add half of the oil to a large skillet placed over a medium-high heat. Sear the shrimp by cooking for approximately 2 minutes on each side, or until opaque and cooked through, cooking in batches if necessary. Set aside.
Reduce the heat to medium, and add the remaining ½ tablespoon of oil to the skillet. Add the onion and sliced bell pepper, and cook, stirring, for 4 minutes or until softened.
Add the garlic, ginger, curry powder, garam masala, chili powder and tomato paste to the skillet. Cook, stirring, for 1 minute or until fragrant.
Add the tomato sauce and coconut cream to the skillet, and stir until well combined. Bring to a simmer, and continue simmering for 5 minutes, stirring occasionally. Season to taste with salt and pepper.
Return the cooked shrimp to the curry and simmer for 1 minute, or until heated through. Remove the skillet from the heat.
Garnish the curry with the fresh cilantro leaves, if using, before serving alongside the fresh lime wedges.