Mix mayonnaise, relish, mustard, hot sauce, garam masala, and cilantro for tartar sauce in a bowl until well blended. Cover and chill in the refrigerator until flavors have blended, about 1 hour.
Melt butter in a frying pan. Add celery, onion, and bell peppers; saute until soft, about 5 minutes. Transfer to a bowl and set aside to cool.
Place bread crumbs and crabmeat in a large bowl. Add cooled vegetables, eggs, seafood seasoning, pepper, and cayenne; mix until well blended and moist. Form crab mixture into 1 1/2- to 2-inch balls.
Heat oil in a frying pan over medium or medium-low heat. Add crab balls and flatten the tops with a spatula. Fry to a golden brown, about 5 minutes. Carefully flip and repeat to brown the other side. Drain on a wire rack.