Prepare the Marinade: In a large bowl, whisk together yogurt, lemon juice, olive oil, ginger, garlic, cumin, coriander, garam masala, turmeric, chili powder, salt, and black pepper until smooth.
Marinate the Beef: Add beef cubes to the marinade and mix thoroughly to coat. Cover and refrigerate for at least 2 hours, preferably overnight (12–24 hours).
Prep Skewers: If using wooden skewers, soak in water for 30 minutes. Thread marinated beef onto skewers, leaving small gaps between pieces. Add veggies if desired.
Cooking Methods:
Grill: Preheat to medium-high (400–450°F). Grill 10–12 minutes, turning every 2–3 minutes, until internal temp reaches 135–145°F.
Oven: Preheat to 425°F. Bake on a wire rack for 15–20 minutes, turning halfway. Broil 2–3 minutes for char.
Pan: Heat oil in a skillet over medium-high. Cook 8–10 minutes, turning frequently, until browned and cooked through.
Rest and Serve: Let kababs rest for 5 minutes. Serve with rice, salads, yogurt sauce, and warm naan.