Strasbourg and Nancy may be two of France's more expensive cities, but you wouldn't know it by all their down-to-earth eating spots with down-to-earth prices. Most notably, the regional winstubs (veen-shtoob), cozier and more wine-oriented than the usual French brasserie, are found in most Alsace towns and villages.
In Strasbourg and Nancy, as well as the villages along Alsace's wine road, you'll need to arrive early (soon after noon, before 8) to be sure of a restaurant table in July and August. Out of season is a different matter throughout.