Remove shells and tails from the shrimp and cut them into equal size thirds.
Preheat a non-stick skillet with a tight-fitting lid, over medium-high heat.
Combine the mustard and all the spices except salt. Place the shrimp and spice mixture together and give it a good mix. Place the olive oil in the skillet and add the shrimp. Saute for 4-minutes, remove from the pan, and set aside.
Add the sliced onions and water to the skillet, cover, and let them steam. Use a spatial to loosen all the spices from the bottom of the pan. Steam for 5 minutes until the onions are translucent, add the garlic and spinach, cover, and let steam until wilted. Remove from the heat and set aside.
Clean the skillet and preheat it, dry, over medium heat.
Add one tortilla and let it warm for about 20-seconds. Turn it over and add a thin layer of cheese
Spread half of the spinach mixture over half of the tortilla
Add half of the shrimp on top of the spinach mixture
Sprinkle another layer of cheese on top of the shrimp
Fold the tortilla in half, then cook until nicely toasted, cut the tortilla into 4-wedges. Serve with guacamole, salsa, chips, and sprinkled with chopped fresh cilantro.
Repeat this process with the second tortilla