The potential running or endurance performance difference based on following different general types of diets, such as omnivorous, vegetarian, or vegan, remains questionable. Several underlying modifiable factors of long-distance running performance, especially runner training behaviors and experience, diminish the clarity of results when analyzing dietary subgroups. Based on the cross-sectional design (survey), the NURMI Study Step 2 aimed to investigate a plethora of training behaviors among recreational long-distance running athletes and the relationship of general diet types with best time race performance. The statistical analysis was based on Chi-squared and Wilcoxon tests. The final sample (n = 245) included fit recreational long-distance runners following an omnivorous diet (n = 109), a vegetarian diet (n = 45), or a vegan diet (n = 91). Significant differences were found between the dietary subgroups in body mass index (p = 0.001), sex (p = 0.004), marital status (p = 0.029), and running-related motivations for well-being (p < 0.05) but not in age (p = 0.054). No significant difference was found for best time half-marathon, marathon, and/or ultra-marathon race performance based on diet type (p > 0.05). Whether the vegan diet is associated with enhanced endurance performance remains unclear. Although, the present results are suggestive that 100% plant-based (vegan) nutrition is compatible with distance running performance at the least.