A new taco shop is set to replace Tacos El Cuñado at the Grand Rapids Downtown Market.