In a bowl combine mayo and garlic and mix well. Spread on inside of the wrap.
Place the tomatoes and season with salt and pepper, and drizzle olive oil. Next place the baby spinach, turkey, onion, avocado, and cheddar. Fold in the ends and roll up. Cut in half and serve.