A tasty and healthy Sauteed Spinach & Garlic recipe. This is a wonderfully simple, snappy side dish, and it welcomes variations. The simplicity of this recipe makes the flavor of the spinach the star of this dish. A great side dish for steaks, add a bake potato and salad for a complete meal! The Best Sauteed Spinach – fresh spinach sauteed with garlic and tomato in olive oil. This easiest and fastest spinach side dish is healthy and low-carb diet friendly.