Wash potatoes thoroughly and place them in a small pot. Add water enough to cover the top. Pour in 2 tablespoons of soy sauce.
Boil baby potatoes for 10-15 minutes or just until cooked. Do not overcook potatoes, check by poking one with a toothpick. If it comes through easily then it should be done.
Cut baby potatoes in halves.
In a pan or skillet, melt butter over medium heat and saute garlic until tender.
Add potatoes and mushroom and cook until edges are browned.
Add rosemary and basil and 1 tablespoon soy sauce and season with salt and pepper as needed.
Remove from pan and transfer to a serving dish.