Bombay Potatoes Recipe (Bombay Aloo) Bombay Potatoes aka Bombay Aloo are boiled potatoes tossed with a spicy mix of onions, tomatoes, spices and curry leaves. They are delicious, easy to make and go well with rice, Chapati, Roti, Dosa or any kind of flatbreads.