Preheat a panini style grill. Lightly grease with nonstick spray.
In a bowl mix the mayo and garlic. Season with salt and pepper to taste. Then spread onto both pieces of naan.
Layer the bread with cheese, tomato seasoned with salt and pepper, turkey, spinach and cheese on top.
Place the sandwich on the panini style grill and cook until golden brown on both sides and the cheese is melted. (Alternatively use a nonstick pan greased with nonstick spray cook the sandwich on both sides to golden brown covered with a lid to melt the cheese)
Cut the sandwich in half, serve with pickles and chips.