JR長岡駅に直結している駅ビルCoCoLo長岡の1階レストランフロアにある「長岡小嶋屋CoCoLo長岡店」。長岡駅から徒歩約1分のアクセスの良い立地です。越後に古くから伝わる伝統製法「へぎそば」を味わえる店として知られています。へぎそばは、つなぎに布海苔（ふのり）という海藻を使用し、独特のつるりとした喉越しと強いコシが特徴です。手振りと呼ばれる独特な方法で器に盛り付けられ、見た目にも美しいそばです。
メニューの中心は、もちろんへぎそば。数人で分け合うのに適した人数分が盛られたへぎそばのほか、一人前での提供もあります。温かいそばのメニューも充実しており、海老天ぷらそばやチキンカレー南蛮そば、にしんそば、玉子とじそばなど、多彩なラインナップが揃います。天ぷらは、天然海老や季節の野菜を特製の胡麻油100%で揚げており、素材の風味を活かしつつも胡麻の香ばしさが感じられます。へぎそばとの相性も抜群で、塩や天つゆだけでなく、薬味を入れたそばつゆで味わうのもおすすめです。また、新潟名物であるタレかつ丼も提供しており、へぎそばとタレかつ丼を両方楽しめるセットメニューも人気です。様々な組み合わせのセットメニューが用意されており、そばだけでは物足りないという方でも満足できるボリューム感です。アルコール類では越後の地酒も豊富に取り揃えられており、そばや一品料理と共に地酒を楽しむことも可能です。飲み切りやすい80mlのグラスでの提供もあり、色々な種類を試したい方にも配慮されています。夜には天ぷらや栃尾のジャンボ油揚げ、ホタルイカ沖漬け、あつあつ玉子厚焼きといった一品料理も提供しており、軽く一杯飲むといった利用もできます。
店内は落ち着いた雰囲気で、席数は35席です。テーブル席が中心ですが、個室も用意されています。店内は禁煙のため、子供連れでも利用しやすい環境です。テイクアウトや贈答用として、生そばのセットや乾麺も販売されています。
長岡小嶋屋CoCoLo長岡店は、へぎそばを中心に新潟の味覚を気軽に楽しめるお店として、地元客はもちろん、観光客にも利用されています。駅直結という便利な立地から、電車の待ち時間や買い物帰りにも立ち寄りやすいのが魅力です。
