Cook Multigrain Tilapia as directed on package. Meanwhile, mix mayonnaise with pesto. Set aside.
Spoon mayonnaise mixture onto tortilla wraps. Place spinach over mayonnaise. Place 1 tilapia fillet on top of spinach. Finish by placing 2 slices of cheese on each piece of fish. Close wrap. Cut wrap in half. Serve with fries if desired. Serves 2.