Coat a small skillet with cooking spray and place over medium-high heat. Cook and stir beaten egg in the hot skillet until scrambled and set, 3 to 5 minutes.

Combine scrambled egg, beef, onion, chopped tomato, cilantro, mint, ginger-garlic paste, coriander seeds, salt, cumin, and cayenne pepper in a large bowl; mix by hand until well combined. Shape mixture into patties. Press a tomato slice into the center of each patty.

Heat oil in a deep skillet to 375 degrees F (190 degrees C). Cook patties in hot oil in batches until charred, 4 to 6 minutes per side.