Slice potato to ¼ inch thick pieces and boil them until just cooked. Drain the water and set aside.
While the potato boils, prepare lettuce by rinsing under running water drain and set aside.
Wash and shred cabbage, carrot, onion and other veggies you prefer.
Toast the bread until crisp. Set these aside.
Heat the same pan with oil and fry the boiled potato slices until crisp on both the sides. Sprinkle some salt if desired. Set these aside.
Add garlic and saute for a minute.
Add all the veggies (for filling) except tomatoes. Saute on a high flame for 3 to 4 mins until you begin to smell the veggies good. Turn off the stove. Add pepper and little salt. Take care not to add too much salt as there is salt already in mayo.
Spread mayo on all the slices on one side. This helps to hold the filling in place.
Place lettuce on one slice , then roasted potatoes, pepper and pinch of salt. Then tomatoes.
On the second slice, place lettuce & stir fried veggies. Cover the filling with the mayo side down.
Secure the sandwich with sandwich picks and then cut the sandwich to halves or quarters.
Serve veg club sandwich with in 2 hours.