Рекомендую парк Сосновка. Там разрешают жарить на мангале, или в парке Челюскинцев у Пионерской - там на поле у горки все жарят, да и от метро не далеко.