Vegetarian recipes featuring soba noodles. Soba noodles are a type of Japanese pasta partially made with buckwheat flour. If you are gluten free, look for 100 percent buckwheat/certified gluten-free soba noodles or substitute a firm gluten-free spaghetti for the soba noodles.