In a large mixing bowl, add the marinade ingredients and stir well. Add paneer cubes and toss well in the marinade. Refrigerate while you prep and saute other ingredients, about 10 minutes. You can marinate the paneer up to 2 hours.
Toss thinly sliced onions with salt, red chili and lime juice and set aside for later.
Heat 2 tablespoons oil in a wide skillet or pan, on medium-high heat. Add sliced onions and peppers and saute for 3 minutes, until they begin to soften a bit.
Add marinated paneer and stir well. Continue to saute and cook for 7 to 8 minutes, until the paneer turns golden brown. Turn off the heat and stir in chopped cilantro.
Heat a non-stick pan on medium-high heat. If making frozen Indian paratha, cook according to package instructions. For tortilla, drizzle 1 teaspoon olive oil and place the tortilla in the pan. Using a spatula, keep rotating the wrap and cook for 2 minutes on the first side until light brown. Flip to cook on the other side for another 1½-2 minutes.
Adding Egg to Kathi Roll - Optional Step
If adding the egg layer, spread about a tablespoon of the egg mixture on the browned side, flip and cook for 30 seconds, or until the egg cooks through.
Assemble the Wrap
Spread 1 tablespoon (or less) of green chutney on the cooked wrap. Add about ½ cup of paneer filling across the middle. Top with pickled onions and cilantro.
To form a wrap, fold over one side of the paratha towards the middle. Fold over the other side, overlapping on the first side. To secure it in place, wrap in aluminum foil or insert toothpicks.
Paneer: To maximize flavor, cut paneer in ½-3/4 inch pieces.
Marination time: Paneer can be marinated anywhere between 10 minutes to 2 hours. However, if marinating longer than 15 minutes, it is best to refrigerate it.
Make it dairy-free: Instead of regular yogurt use cashew yogurt or coconut cream, and substitute paneer with extra-firm Tofu, cut in bite size pieces.
Onion Relish: An optional but highly recommended step which takes only 5 minutes. The heat of the filling mellows the pickled onions, making them slightly sweet and tangy.
Green Chutney: For the most authentic taste, make your own using this Cilantro or Mint Chutney Recipe.
Kathi Roll Options: For best results, I prefer to use store-bought flour tortillas or frozen Indian parathas, like Kawan paratha or Malabar paratha from Trader Joes.
Note: The nutrition facts below are my estimates based on a serving of 2 flour tortilla rolls per person and do not include egg. If you are following any diet plan, I recommend cross-checking with your preferred nutrition calculator.